辗转山河弋流歌

题意： change，把第i条边权值改成v negate，把a到b路径上所有权值取相反数（*(-1)） query，询问a到b路径上所有权值的最大值 树链剖分。 以前一直不会，但是我恶补LCT了，所以先学一下。 对于现在的水平来说，树剖太水了，自己翻资料吧，我只提供一个还算不错的代码。 扒代码的时候可以用我的这个。 附rand和pai。 代码： #inc

题解： 线段树节点维护区间最左边的颜色，最右边颜色，总段，然后查询时加入所有链的段数，然后根据颜色判断哪俩链多算了一段。 大水题。 本来以为20min思路清晰地打完一发180行代码很屌。 …… 俩小错误。（没有任何可以借鉴的价值） 一个是EDIT(note 一个是有一个地方忘了pushdown了。 写了好久，调了好久，拍了好久，WA了好久。什么 状态啊。 给代码、数据生成

题解：裸的，没什么好说的。 树链剖分不会的先理解一下重链轻链，然后直接扒我代码理解就行了。 贴代码： #include #include #include #include #define N 30100 #define inf 0x3f3f3f3f using namespace std; struct KSD { int u,v,next; }e[N<<1]; int head

重写大发好！！！！！ ****什么题解都没有，水题一道， 挂了就去调，调不过就去重写。 代码： #include #include #include #include #define N 20100 #define ls (note<<1) #define rs (note<<1|1) #define inf 0x3f3f3f3f using namespace std;

题解： 开10W棵线段树，然后节点动态加。 天哪！！CFree竟然吞了我一个’&’符号。 恶心死了找了正经好一会。 代码： #include #include #include #include #define N 101000 #define LOGN 20 #define ls s[note].l #define rs s[note].r #define inf 0x