摘要：
题目传送门 题意：初始有n棵树，每棵树都只有1个n号节点，现在有m次添加操作，每次操作是将$[l,r]$范围内的树的$u$节点后面添加一个$v$节点。每个v节点只会被添加一次。 然后是q次询问，输出$[l,r]$范围内的树$x$节点的子树大小之和。 思路：由于每个节点被当成子节点添加到树上只会被添加 阅读全文
摘要：
题目传送门 题意： 在一个三维空间中，给出q次操作，每次操作可以在空间中加上一个固定点，或者询问一个点，对于一个询问操作，输出距离这个点最近的固定点的曼哈顿距离。 思路： 官方题解：先假设所有询问都在加标记之后，那么我们可以同过一次bfs求出网格中每个点离最近标记点的距离，询问就可以O（1）回答。 阅读全文
摘要：
题目传送门 题意： 给出m条无向边，每条边都有一个$[l,r]$，意思是体积在这个范围内的人才能通过这条边，询问有多少种体积的可能性，能使人从1到n 思路：由于是无向边，1和n的连通性可以用并查集维护。 考虑最暴力的做法，枚举每一种体积，将当前体积能通过的边用并查集维护一下，判断1到n的连通性即可。 阅读全文