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未成功嘤嘤。

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