正睿OI DAY10 ks3

DAY 10

今天过得好快啊！
终于有暴力分了23333333

T！

考场：暴力模拟30fen
正解思路：

1. 一根棍子交换左右两点
2. 最终的答案就是序列的变化最后的状态
3. 把奇数偶数行分开看：奇数：直接交换奇偶列。偶数：除第一个和最后一个，其他与及奇数相同
4. 如果这个棍子嗝屁了：即为原始位置放了两根棍子！
5. 所以用treap或者直接用一个数组维护整个每个球球

T@

考场：暴力DFS，写炸了
正解思路：

1. 把反向画的也看做正向
2. 一个先走，一个后走，那么后走的那一个就有限制，必须要满足所给黑色格子的条件

T#

正解思路：
设一个点某时刻信息数是 valx
在一条边断开时记录一下此时连通块内信息种数 tmp = valx
重新连上时，把整个连通块都赋成 valx + valy tmp 就行了。
用 LCT 维护，连通块的信息维护在根节点处即可。