最終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未成功嚶嚶。
以上。感覺還是很有意思的。。。
