摘要：题目大意 给定一个$n\times m$的网格图，每次会选择一块矩形沿着网格线铺上栅栏，或者拆除之前铺的栅栏，或者询问两个格子能否不经过栅栏直接到达。 保证栅栏没有重叠或交叉，删去的栅栏删除前一定存在。 题解 考虑两个格子能互相到达，当且仅当包含它们的栅栏完全相同。考虑对每一个栅栏随机一个权值，维护 阅读全文

摘要：传送门 题目大意 有$m$个点编号从小到大按照顺时针编成了一个环，有一枚棋子，每次移动可以选择顺时针移动到下一个或者直接移动到编号为$x$的点，现在有$n-1$次数操作，第$i$次要把棋子从第$A_i$移到第$A_{i+1}$号节点，可以在初始时自由设定$x$，求每次操作移动步数之和的最小值。 题解 阅读全文

摘要：传送门 题目大意 给定一棵树，支持两种操作:将一个点染黑，询问路径上在$k$步操作前就已经被染黑的点的数量。 题解 将染黑看做给一个点赋其操作编号点权，每次询问路径上点权小于一定值的数量。 这样会有一个性质，由于$k>0$，所以我们完全可以在查询之前将所有点权赋上。 所以只需要离线然后查询就好了，可 阅读全文