摘要：
传送门 经典 $LCT$ 题，动态维护生成树 把边按边权从小到大排序，一条条加入，如果还没联通就直接连，联通了就把原本路径上最小的边替换 构成树了以后就可以更新答案了 然后问题来了，怎么动态维护整颗树的最大边权和最小边权 直接开一个 $multiset$ 就行了...... 聪明的方法是用指向最小的 阅读全文
摘要：
传送门 暴力怎么搞，维护前缀和 $s[i]$ ，对于每一个 $s[i]$，枚举所有 $j\in[0,i-1]$，看看 $s[i]-s[j]$ 是否属于 $[L,R]$ 如果属于就加入答案 $s[i]-s[j]\in[L,R]$ 等价于 $s[i]-s[j] \geqslant L , s[i]-s[ 阅读全文
摘要：
传送门 如果只有一种颜色，显然 $LCT$ 多种颜色，发现颜色不多，所以对每一种颜色建 $LCT$ 编号 $c$ 的颜色的第 $i$ 个节点在 $LCT$ 中编号 $c*n+i$ 改颜色的时候有一堆细节，具体来讲 用 $map$ 来判断两点之间是否有边并记录边的颜色，注意边 $(x,y)$ 和 $( 阅读全文