摘要：
description [题面][1] solution 点分治枚举路径板板题。。 cpp void getroot(int u,int fa){ sz[u]=1;f[u]=0; for(RG int i=head[u];i;i=nxt[i]){ RG int v=to[i];if(v==fa||v 阅读全文
摘要：
description [题面][1] solution 这里的单点询问需要全部的修改才能统计出答案 需要用到线段树分治的另一个形式: 在树上$DFS$维护数据结构,进入叶子的时候求出询问答案,回溯的时候栈序撤销 数据结构选择的是并查集，维护连通性和到达代表元(根节点)的路径长度奇偶性，合并的时候判 阅读全文
摘要：
description [题面][1] solution 线段树分治+斜率优化简单题。 code cpp include include include include include include include include include include include include i 阅读全文