摘要：
这道题要坑死人啊。。。 第一次做40分，其他RE，改了一次之后就变成20分了。。。 究其原因，是有一个数组（dis）开的太小了，于是最后本蒟蒻就随手开了个五百万，然后，就AC了。 看到有一篇题解说求距离最好不开根，经本蒟蒻实验，开不开根并不影响结果，全看个人喜好。 本蒟蒻还加了一个快读，其实也没有必 阅读全文
摘要：
又是一道Kruskal题目。 AC代码见下。 主要思路就是将所有的边储存起来，然后进行贪心地选择，期间需要判断两个端点是否有关联，这一过程通过并查集实现。Kruskal部分套模板就可以了。 阅读全文
摘要：
貌似珂朵莉树是目前为止（我学过的）唯一一个可以维护区间x次方和查询的高效数据结构。 但是这玩意有个很大的毛病，就是它的高效建立在数据随机的前提下。 在数据随机的时候assign操作比较多，所以它的复杂度会趋近于mlogn（m为询问次数）。假如出题人想要卡珂朵莉树的话，那肯定是会T得没边。 因此不要指 阅读全文
摘要：
刚刚恶补了替罪羊树，由于一个指针出锅调了贼久，必须得写一篇题解巩固一下理解。 参考了ikka大佬的博客，我的替罪羊树就是在那里学会的。 替罪羊树是一种优越的平衡树，它不像Splay和Treap有着绚丽的旋转操作，而是朴实地暴力重构。 具体来说，为了保持树结构的平衡，替罪羊树在每一次插入和删除的时候都 阅读全文
摘要：
这道题明明没有省选难度啊，为什么就成紫题了QAQ 另：在CF上A了但是洛谷Remote Judge玄学爆零。 思路是DFS序+线段树。 首先这道题直观上可以对于每一次修改用DFS暴力O(n)，然后对于询问O(1)解决。 但是这个方法实在是太耗时间了，因此我们想到了dfs序。 所谓dfs序，就是按照d 阅读全文
摘要：
嚯嚯嚯，这道题很显然是削弱版的51nod P1042。 那么显然我们需要使用数位DP解题。 思路大致是这样的： 对于每一个数字，考虑三种影响关系： 1. 它对低位的影响 2. 它对高位的影响 3. 高位对低位的影响 然后在递归中实现这三种关系的计算即可。 AC代码： 阅读全文