bestcoder#82回顾

最终rank仿佛是4(in div2)???然而unranked所以并没有卵用

T1水。。。给定一个整数,看n=x^2-y^2是否有整数解。。。不难发现只要是大于等于3的奇数或者大于等于8的4的倍数都可以

T2水。。。满足条件的数不到十万个,搜索出来lowerbound即可,但是最大的一个要暴longlong所以要特判输出一个20位的字符串(4*10)(7*10)

T3开始不水。。。要写一个manacher做预处理再bool型背包动规,莫名其妙wa了一发。。。

T4没写出来,如果仔细读题发现了m是1000000,就不难想到预处理出每一棵子树的中位数,一开始的想法是可并堆,但后来发现有问题,因为用可能pop掉的元素还有用(一条12345的链,权值分别是12345或者54321,分别可以卡掉小根堆和大根堆),强行改启发式合并Splay未成功嘤嘤。

以上。感觉还是很有意思的。。。

你可能感兴趣的:(bestcoder#82回顾)