摘要：易知所求的是两棵子树大小的乘积。先建出最后所得到的树，求出dfs序和子树大小。之后考虑如何在动态加边过程中维护子树大小。这个可以用树剖比较简单的实现，但还有一种更快更优美的做法就是线段树合并。对每个点开权值线段树，维护当前时刻这棵点为根的子树中，已经和其相连的点的dfs序情况。合并时直接将表示两棵子 阅读全文

摘要：把查询看做是在一条时间轴上。那么每条边都有几段存在时间。于是线段树分治就好了。 然而在bzoj上t掉了，不知道是常数大了还是写挂了。 以及brk不知道是啥做数组名过不了编译。 阅读全文

摘要：之前学了一下线段树分治，这还是第一次写。思想其实挺好理解，即离线后把一个操作影响到的时间段拆成线段树上的区间，并标记永久化。之后一块处理，对于某个节点表示的时间段，影响到他的就是该节点一直到线段树根的所有操作。（语死早）这样可以把操作的插入和删除改为只有插入。 具体到这题，由于并查集没法删除边，我们 阅读全文