摘要：
link 和NOI2021的轻重链那道题写法上几乎一样，可以看成是轻重链是这道题套了个外壳。这道题问法还更直接一点，除了维护的东西变成了不相同的相邻元素对的个数，其它的代码层面几乎是一样的。然而傻逼的我还是调了许久。一是树链剖分线段树的初值应该是对应id的值，二是edge数组应该开成两倍。我也不知道 阅读全文
摘要：
link 去年NOI的D1T1。其实感觉也没有那么难。 主要是如何快速修改路径上点的非路径连边。一个一个修改是不可能的，只能把边的修改转化成点的修改。于是想到每次修改都给路径上的点赋一个从未出现的颜色值，这样一来路径边和其它边就区分出来了：路径边的两端颜色相同，而其它边则两端颜色不同（这就体现出找从 阅读全文
摘要：
link 要求写一个数据结构，支持区间加，区间翻转，查询区间最大值。 没有动态插入和动态删除我不是很认可，还什么“序列终结者”，常用的都没有包含完。 就是板子。要注意的是一个点的最大值等于左右孩子的最大值和自己的data再取一次最大值（我也不知道当时脑子是怎么抽掉的）。另外就是pushup和push 阅读全文
摘要：
link 要求写一个数据结构，支持区间删除、区间插入，区间查询。这不是平衡树是什么。 坑点有点多。首先空格也会被当成是一种文本输入并存储，调试的时候我一度认为是哪里出bug了（data一栏是……啥都没有？|）。还有就是数组要开大一点，不知道为什么要开到2e6。然后就是在做区间插入的时候最好把插入的序 阅读全文