摘要：（注：为了方便就先把图咕了） 猫树 （在 Illusory_dimes 学习 SAM 时找例题找到的 cmd 的神仙题顺便学的） 基本信息 这是一个比较良心的数据结构，代码属于比较易懂也好打。只是有可能目前的应用范围有点小。 猫树呢，大概是一个能 \(O(n\log n)\) 建树， \(O(1)\ 阅读全文

摘要：Description 维护一个可以支持查询区间某值的排名，查询区间某排名的值，修改某值，查询某值在区间内的前驱和后继的数据结构。 区间长度为 \(n\) ， \(m\) 次询问。 \(1\leq n\ m\leq5\cdot 10^4\ \ \ \ 0\leq a[i]\leq 10^8\) So 阅读全文

摘要：（这是个双倍经验呀！ Description 维护一个可以支持插入、删除、翻转、区间赋值、求和、求值和求最大子段和操作的序列。（真·简洁） Solution 基本不用什么神奇操作，平衡树硬上就行。（我用的 Splay ） 不太一样的是建树可以模仿线段树建法（据说会快一点） 其中， 1.翻转，区间赋值 阅读全文

摘要：（提供一个通俗易懂的思路，绝对好懂 Description 给定 \(n\) ， \(m\) 和一个含有 \(n\) 个非负数的数组 \(a_1\ ,\ a_2\ ...\ a_{n-1}\ ,\ a_n\) 以及 \(m\) 个操作，操作含三种类型： \(\small INSERT\ \ i\ \ 阅读全文