摘要：
题解： 阅读全文
摘要：
题解：用树链剖分来维护树链剖分 令d[x]=size[heavyson[x]]-size[lightson[x]] 当d[x]<0时轻重儿子关系改变 用数据结构维护d[x]并找到这些位置改变即可 时间复杂度O(不会分析) 阅读全文
摘要：
题解：把边看成点 枚举每个点，在相邻的边之间连边，按照权值排序，建立一排前缀虚点和后缀虚点即可 点数边数都是O(n) 一开始用线段树优化建图没过 阅读全文
摘要：
题解：二分一个答案，<=mid设成0，>mid设成1 然后验证，每次排序相当于把两(一)段区间赋成0和1 阅读全文
摘要：
题解：构建最短路树，然后在上面点分治 一开始构建的思路是错的但是在Loj上A了 到现在还不明白为什么在BZOJ上T了QWQ，留坑 不要以为自己想的是对的 阅读全文
摘要：
题解：原来LCT也能维护子树信息，我太Naive了 用LCT维护当前子树节点个数 具体做法维护siz[x]=当前Splay子树和指向当前Splay子树的虚边所代表的节点个数 auxsiz[x]=指向x节点的虚边代表的节点个数 Link的时候x,y都要makeroot一下(针对我的写法) 然后就在LC 阅读全文
摘要：
题解：hash 至今不会unsigned long long 的输出 把B扔进map 找A[mid+1][lenA]在A[1][mid]中的位置 把A[1][mid]贴两遍(套路) 枚举A[mid+1][lenA]在A[1][mid]中出现的位置，把其他位置的hash值求出来，在map里查有多少符合 阅读全文
摘要：
题解：建出分层图，跑最短路 经验教训：一定要检查空间，并不都是开两倍的m！！！！！！！！！！！！！！！！！！！！！！！！！！！ 仔细检查是否多开了一个0或少开了一个0 阅读全文
摘要：
题解：每个点向四个方向分别求最远点和最近点，用树状数组维护即可 阅读全文
摘要：
题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 阅读全文