摘要：https://www.luogu.org/problem/show?pid=2831 BFS 看到N这么小就可以想到搜索，求最少步数显然应该用BFS。 在这题中过两猪可以唯一确定一条抛物线，每一步可以发射两只猪确定的一条抛物线（打下这条抛物线上的所有猪），也可以发射一条只经过一只猪的抛物线（只打下 阅读全文

摘要：https://www.luogu.org/problem/show?pid=1955 并查集+离散化。 先执行所有x=y问题，即合并x和y。 再依次执行所有x!=y问题，即查询x和y是否处于同一集合。如果是，则有x=y且x!=y，不满足条件。 如果所有的x!=y都得到满足，这组数据就可以满足。 注 阅读全文

摘要：https://daniu.luogu.org/problem/show?pid=2146 树剖裸题。树上（指题目给的树）每个结点有安装和未安装两种状态，对应计数1和0。树链剖分到线段树后，维护计数的和。 安装操作即把节点x到根的路径上所有节点的计数改为1，统计更改了多少节点并输出。 删除操作即把节 阅读全文

摘要：https://daniu.luogu.org/problem/show?pid=2042 一道伸展树维护数列的很悲伤的题目，共要维护两个标记和两个数列信息，为了维护MAX-SUM还要维护从左端开始的数列的最大和及到右端结束的数列的最大和。 按照伸展树的套路，给数列左右两边加上不存在的边界节点，给每 阅读全文