2019-07-18发表2023-04-15更新OI笔记28 分钟读完 (大约4260个字)树链剖分树链剖分是一种针对树上问题的很优秀的处理想法。准确的说，它就是一种把“树”映射成“链”的想法。而对于“链”，我们能进行很多处理，诸如挂上线段树，维护前缀和之类。通过这些优秀的数据结构，我们就可以很好的解决有关树上路径的诸多问题……阅读更多
2019-02-28发表2020-12-27更新OI笔记6 分钟读完 (大约969个字)单调队列常见的队列一般分为两类：FIFO（先进先出）型和特定元素优先型。第一类常称作普通队列，第二类常被称作优先队列，它实际上更像是一个小根堆……阅读更多
