摘要："洛谷题目传送门" 最弱的Splay。。。。。。 暴力模拟30分（NOIP2017实际得分，因为那时连Splay都不会）。。。。。。 发现只是一个点从序列里搬到了另一个位置，其它点的相对位置都没变，可以想到维护每一行的前$m 1$列的平衡树，还有最后一列的平衡树。但是如果对所有点都开一个Splay， 阅读全文

摘要："洛谷题目传送门" 正解是树状数组维护dfn序上的前缀和，这样的思路真是又玄学又令我惊叹（ ~~我太弱啦，根本想不到）~~Orz各路Dalao 今天考了这道题，数据范围还比洛谷的小，只有$10^5$（害我复制粘贴一波交上去RE），让我很放心地去想树剖了。 然而尴尬的是我不会树剖，却先学了LCT（~~ 阅读全文

摘要："洛谷题目传送门" 关于LCT的问题详见 "我的LCT总结" 思路分析 首先分析一下题意。对于每个弹力装置，有且仅有一个位置可以弹到。把这样的一种关系可以视作边。 然后，每个装置一定会往后弹，这不就代表不存在环么？ 于是，一个森林的模型被我们建出来了。 考虑到有修改弹力值的操作，也就是要断边和连边， 阅读全文

摘要："洛谷题目传送门" 关于LCT的其它问题可以参考一下 "我的LCT总结" 一道LCT很好的练习放懒标记技巧的题目。 一开始看到又做加法又做乘法的时候我是有点mengbi的。 然后我想起了模板线段树2。。。。。。（相信各位Dalao一定做过这道题） 这里的维护懒标记方法很像。除了翻转标记以外还要维护乘 阅读全文

摘要：为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——应用篇戳这里 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课） 链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。 目前总共有三 阅读全文