摘要：
嘟嘟嘟 这道题其实还是挺基础的，只不过操作有点多。 区间乘和区间加按线段树的方式想。 那么就先要下放乘标记，再下放加标记。但这两个和反转标记是没有先后顺序的。 对于区间加，sum加的是区间长度$*$lazy标记。但是线段树区间固定，而lct不是，所以还要单独维护一个size。 还有一点，这个是spl 阅读全文
摘要：
嘟嘟嘟 lct维护生成树。 其实要是没学lct的话，我觉得是二维spfa，但是没写不知道对不对。 用lct的话，就是先把这些遍按$a$排序，这样我们只用考虑另一维了。 对于边$<x, y>$，如果$x$和$y$不连通，直接Link即可；如果联通，那么就要从$x$到$y$的这条链中Cut一个边权最大的 阅读全文
摘要：
嘟嘟嘟 挺好的LCT题。 所以我决定不拿分块水过，按正解写一发。 先新建一个虚拟节点$n + 1$，跳到这个点就说明被弹飞了。 1.建树： $i$向$min { i + k_i, n + 1 }$连边。 2.修改 断掉$i$和$min { i + k_i, n + 1 }$的边，并链接$i$和$mi 阅读全文