Petrozavodsk Summer 2021. Day 4. Shanghai ICPC Camp 2021 Onsite Day 1 by PKU
A. Counting Pairs
卷一下 的 对，再特判有边的 对。
B. Cactus
能删就删，最后剩下一些全是偶度数的仙人掌，此时不存在只有两个点的点双，使用操作二。
建圆方树，对于一个环，保留连向父亲的一对点不动，其余绕环黑白染色，删光黑点，能删掉除了这对点以外的整个环。从叶子开始删即可，最后一定能删光。
C. Permute
这不是 4th ucup stage 2 D 吗！要是早几周 vp 也不至于场上破防那么久了。
注意到 模 的循环节为 。
感受一下，随机排列 的概率均等，就随便划分成 段，再随便给一个顺序即可。
但是要特判掉有一个位置是 ，一个位置极大的情况，此时不一定随的出来。其余情况基本都有解。
E. Elephants
树形关系，随便调整。
F. Interval Shuffle
维护 。操作形如：求出区间 的 ，将 加 ，其余赋值为 。
beats 即可。
I. Directed Acyclic Graph
赛时：
在瓶颈循环处应当把数组的值缓存到局部变量！
按 对询问分块。ull 压操作 会不会影响到 ，拓扑排序。
当计算每个点在这一块收到的贡献时，先找最后一位赋值操作，与一下找到赋值操作后的所有取 min 操作。给取 min 重编号再压，直接位运算找最大的。