摘要：
题目 先树链剖分，再根据dfn建立线段树（在同一根树链中的点dfn是连续的），然后，就很好做了。#include#define MAXN 100000int n,fa[MAXN+10],size[MAXN+10],pos[MAXN+10],length[MAXN+10],bl[MA... 阅读全文
摘要：
贴模板#include#includeusing namespace std;#define MAXN 500000using namespace std;int n;void Read(int &x){ char c; bool f=0; while(c=get... 阅读全文