8.18Day2

0+60+60+95=215

T1

期望还是太差了，说是找规律，看了2个小时都没有找出规律，因为多测，40暴力分暴力还挂了

按每个位置考虑，因为期望的线性性，考虑最终是不是在原位上即可，只有01所以是伯努利分布，E=np，递推或者找通项都ok

T2

原题，吐槽一下大样例，完全没有强度，过了只有60分

T3

直接逆向还原（a，b）是log的，每次正向操作（进化）看做字符${}^{\prime }{0}^{\prime }o{r}^{\prime }{1}^{\prime }$,按辗转相除可弄出ab的压缩表示的字符串，一个字符串为其前缀，其为那个字符串祖先，trie或者后缀排序都可以

T4

直接做$O(n^2)$常数很小，有人卡过去了，比较std和$n^2$理论上差的不多

奇妙分块，待我学习了5维偏序再来补