摘要：
题目 "P4234 最小差值生成树" 做法 和 "这题解法" 差不多，稍微变了一点，还不懂就直接看代码吧 $update(2019.2)：$还是具体说一下吧，排序，直接加入，到了成环情况下，显然我们要把此边代替掉环内的最小边 就可以用$LCT$维护 My complete code cpp incl 阅读全文
摘要：
题目 "P2387 [NOI2014]魔法森林" 这题目花了点时间~~题解没图~~，其中一些操作不够简洁，常数比较大，都说$LCT$常数小(时限$3000ms$,最大点$500ms$)，反正过了 做法 首先考虑做法：排序$a$，顺序加边，然后动态维护最大$b$(使生成树最小，其中贡献为最大的$b$) 阅读全文
摘要：
题目 "P3721 [AH2017/HNOI2017]单旋" 毒瘤的$HNOI$，其实想清楚了不难 做法 首先这题不去考虑单纯$splay$的做法，单旋肯定会卡掉，不知道具体卡了多少分 这题是只用单旋，当然去手玩一下，这时候你就知道上旋最小值和最大值的子树变化规律了，线段树维护深度 然后其实就只考虑 阅读全文
摘要：
题目 "P4271 [USACO18FEB]New Barns" 做法 这题很长见识啊！！ 知识点：两棵树$(A,B)$联通后，新树的径端点为$A$的径端点与$B$的径端点的两点 不断加边，那就$LCT$维护联通块径端点就好了，两点的简单路径就是把链拉起来的子树 My complete code 阅读全文
摘要：
题目 "P4121 [WC2005]双面棋盘" 貌似是刘汝佳出的题目？？ 做法 线段树维护并查集 线段树分治$1$~$n$行，我们要考虑维护的肯定是黑、白各自的联通块数量 考虑区间合并，其实就与中间这两层有关，$(n≤200)$并查集暴力做一下就好了 My complete code cpp inc 阅读全文
摘要：
题目 "P3332 [ZJOI2013]K大数查询" 一眼似乎不可做。。。结果眼瞎看错题了，切了切了 做法 化简题意：$n$个集合，$m$次操作(集合区间添数，集合区间查询$K$大值) 外层值域线段树+内存区间线段树，自己去随便$yy$一下也能切掉吧 还是讲一下具体做法：添的数$long long$ 阅读全文