0+60+60+95=215
T1
期望还是太差了，说是找规律，看了2个小时都没有找出规律，因为多测，40暴力分暴力还挂了
按每个位置考虑，因为期望的线性性，考虑最终是不是在原位上即可，只有01所以是伯努利分布，E=np，递推或者找通项都ok
T2
原题，吐槽一下大样例，完全没有强度，过了只有60分
T3
直接逆向还原（a，b）是log的，每次正向操作（进化）看做字符\('0' or '1'\),按辗转相除可弄出ab的压缩表示的字符串，一个字符串为其前缀，其为那个字符串祖先，trie或者后缀排序都可以
T4
直接做\(O(n^2)\)常数很小，有人卡过去了，比较std和\(n^2\)理论上差的不多
奇妙分块，待我学习了5维偏序再来补