若是凉夜已成梦，只恨时光太匆匆。

摘要： 标准求法//O(nlogn)-O(logn)#include#include using namespace std;const int maxn=100010;int first[maxn],next[maxn*2],to[maxn*2],dis[maxn*2];int n,m;void AddE... 阅读全文

摘要： 这道题有这样一个解法：首先把边依次加到图中，若当前这条边与图中的边形成了环，那么把这个环中最早加进来的边弹出去并将每条边把哪条边弹了出去记录下来：ntr[i] = j，特别地，要是没有弹出边，ntr[i] = 0;这个显然是可以用LCT来弄的对吧。然后对于每个询问，我们的答案就是对l~r中ntr小于... 阅读全文

摘要： 今天突然想写个树套树爽一爽（1810ms）写的是树状数组套线段树（动态开节点）#include#include#include#includeusing namespace std;inline int read(){ int x=0,f=1;char c=getchar(); for(... 阅读全文

摘要： DFS序（带入栈出栈标记）：对于一个节点，我们用L[i]和R[i]表示它入栈和出栈的时间。这样[L[i],R[i]]就表示了以i为根的区间。我们还要将入栈的符号为+，出栈的符号为-，那么令V[i]=sig[i]*val[i]。这样有什么好处呢？1.对于一个节点x到根的节点val权值和，等于Sum{V... 阅读全文

摘要： 好久没做题了，写道SBT又RE又T查询：主席树裸题。修改：对于两个树合并重建小的树。注意fa[x][i]重新计算时要清空#include #include #include #include using namespace std; inline int read() { char c=ge... 阅读全文

摘要： WZJ的blog开通了 阅读全文