摘要：
贪心。考虑自底向上统计答案。 我们先令答案为 \(\sum b_i\)。 如果处理到以 \(x\) 为根的子树，那么如果有 \(b\) 比他大的尽量连，就合并了答案。若还有剩下的比他 \(b\) 小的可以连，也连。 如果不能处理完儿子节点的 \(b\)，那么只好让儿子不合并，仍贡献答案。 注意，为了 阅读全文
摘要：
226F 显然答案为 \(LCM(l_1,l_2,l_3...l_k)\)，其中 \(l\) 是置换环长度。 考虑 \(DP\) 处理 \(LCM\) 。 相信大家看得懂英文。这里只解释一下 \(\dbinom{n-i-1}{x-1}\)。意义是先选一个固定的起点，这个起点编号最小，再选剩下的点。 阅读全文
摘要：
题解 经典题。对于查询颜色，记录每个下标的上一个与他颜色相同的位置，则一个区间内颜色互不相同当且仅当： \(\max(lst[i]|l\le i\le r)<l\)。这个用线段树维护一下即可。 在线维护。考虑对于单点颜色 \((x,y)\) 修改，建出一个链表，让 \(lst[nxt[x]]=lst 阅读全文