摘要：
传送门 lct维护子树信息。 加入一条路径时给两个端点x,y分别异或上rand出来的一个权值，那么若一条边被所有路径经过，即所有路径的两端点都分居这条边的两边，那么这条边一端的子树权值异或和为总的路径的权值异或和。 跟上一道题一样用lct维护子树信息即可。 1 //Achen 2 #include< 阅读全文
摘要：
传送门 题意： 一开始有n棵单点的树，每次连接两个点（保证仍未树结构），或者询问某课树中经过某条边的简单路径条数。 lct维护子树信息。 一个点维护两个值sum表示子树信息，sz表示它所有虚儿子的信息，sum[x]=sum[lc]+sum[rc]+sz[x]+1; 发现仅有access和link时s 阅读全文