摘要：AGC014 E Blue and Red Tree link $solution:$ 考虑题目的性质，可以发现蓝树与红树肯定有交，且必在最后一次割掉。 所以考虑反向过程，如何从红树变为蓝树。 将最后一次的情况往外推广，每一次也要有类似的交集，。 考虑如何去维护，通过启发式合并 $set$ 与并查集 阅读全文

摘要：题目pdf 官方题解 T1: 我们可以发现此题若要求$[L,R]$区间的答案，其实就是再求前缀和，我们设$b$为当前出现次数最多的字符，$c$为最小，所以答案为$s[b]_r-s[c]_r-(s[b]_{l-1}-s[c]_{l-1})$，其实我们可以用一个数组$minv[b][c]$记录这个式子$ 阅读全文