摘要：
link 思路不难想，不就是一个启发式合并吗。但代码细节比较多。 首先是数据结构的选择。读完题我们发现，我们需要的是一种支持合并操作的数据结构（但似乎大多数数据结构都支持合并）。然后我就想错了。在选择数据结构之前需要理清思路，我们的想法应该是枚举小集合的所有元素，处理，放入大集合中。所以可以发现，集 阅读全文
摘要：
link 一道很水的题，评紫是绝对有问题的，估计就和某条评论一样评绿真的就差不多了。 思路一看就明白了。两遍dfs，第一遍处理出每个子树的size，第二遍从上到下更新答案。每个点的答案会包括父亲的期望加父亲到自己的1的距离，以及兄弟节点之间的消耗。很明显对于一对兄弟节点，它们的相对顺序是随机的，也就 阅读全文
摘要：
关于Splay有个小点，但确实调了一会。 为了中考三周没打过代码了，手实在是生了。 rotate函数里的三组关系写的时候是有顺序之分的。一般都是先处理x和z的关系（这最简单），然后再处理ch和y、x和y的关系。要注意的是ch和y的关系要先写，不然会出现错误，错误原因是由于rotate的过程中y会取代 阅读全文