摘要：
"甩链接" 我还是太弱了$qnq$. 稍微总结一下吧：维护前缀和，查询的时候做差，中途$Merge$的时候我们只需要改当前父指针即可，在每次$find$的时候更新$sum$数组即可。 $wx$大佬给的思路，我的垃圾思路只有$12$分 阅读全文
摘要：
辣么，我要介绍我自学的$Splay$了，虽然跟大佬们讲得会有些重复，但是自认为把一些玄妙的东西点出来了$qwq$ $0x01$ 引言 首先，我并没觉得$Splay$有多难……代码长的原因也就最多是因为不用指针太麻烦……就好像你链表不用指针而用数组模拟，在插入删除的时候就有你好受的了$qnq$,更何况 阅读全文
摘要：
一、简介线段树 $ps$: _此处以询问区间和为例_ 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的（包括$RMQ$、$RSQ$问题等），所以其结构可以近似的看做一棵 二叉查找树 ： $emmmmm$图是从网上偷的 对于每一个子节点而言，都表示整个序列中的一 阅读全文
摘要：
首先，到此为止，我只会$t1$、$t2$ T1: $\color{red}{Description}$ $Alice$ 和 $Bob$ 在玩游戏。 他们有 $n$ 堆石子，第$i$堆石子有$a_i$个，保证初始时 $a_i \leq a_{i + 1}(1 \leq i a_{i 1}$(a_0$视 阅读全文