7.19 ZROI-Day6模拟赛
赛时历程
今天打的还凑合，久违的涨分了。
zzm常胜将军坐在旁边，然后看他两个多小时A掉T1 orz。
画了好久的T1才明白可以只填一个颜色，那么问题就变成了色块的个数，然后咔咔打了暴力，已经九点半了。
发现T2裸的dinic应该能搞不少的分数，发现dinic打的很不熟练了已经，最近得考虑复习板子，前天字符串SAM啥的板子都不熟。写完网络流已经十点半了。
接下来思考T1的区间反转，感觉不是很难，起码 (lle r) 是能写的，然后写了好久的平衡树。 思维不行，板子也写不好 /kk 最后终于是写出来了。
赛后发现
挂了。平衡树没挂，nt 把答案统计应该写的cnt+=2 cnt-=2的写成了 cnt++,cnt--;
期望60+44 实际 30+68 ,T2 dinic 跑过了预流推进，过了5e5 hhh 虽然有意外之喜，但也有失误。
技术总结
T1
正解用fhq-treap就ok了，fhqtreap对于环的处理比较方便，只要把后边的拆到前边，前边的挂到后边，然后两个都反转一下就行。
T2
不会。
T3
计数，莫反，多项式。