摘要： 传送门 给定一些点之间的约束，求合法方案数 看起来挺套路的，考虑容斥 令 \(s[i]\) 为至少有 \(i\) 个约束条件不满足时的方案数 注意这里的「方案数」指的是选出 \(i\) 条边，令它们不满足约束的选法数 发现如果有两条边的起点或终点是同一个点会炸锅，所以这个选法数不能组合数算 那就树形 阅读全文

摘要： 传送门 听说RMQ+暴力能直接水过去 正解是个神奇的「对询问分块」 如果没有操作2，直接一遍BFS下去可以 \(O(n)\) 出解 如果只有很少的几次操作1/操作3，可以对每个操作3暴力枚举操作1，看在不在影响范围之内 这两种写法单独用都会T，考虑综合用 以操作2为依据进行分块： 当两个操作2间的间 阅读全文