摘要：
非常抱歉，我水平有限，暂时内容不多 树状数组套线段树 简介 线段树是动态开点的权值线段树。看起来其空间复杂度是 \(O(n^2 \log)\) 的，然而实际上所有的线段树用的点数是 \(T(n)=O(n)+2T(n/2)\) （一个线段树点数是 \(O(n)\) 的，由于和树状数组套在一块，还需要来 阅读全文
摘要：
废话 首先介绍一下主席树与其名字的来历。主席树是“可持久化线段树”（Persistant Segment Tree）的中文民间俗称。不知道是因为有人把 Persistant 看成了 Presidant，还是因为它的发明者是 HJT（和某一任国家主席简称相同），被叫做“主席树”。 但是，可持久化是啥呢 阅读全文
摘要：
感觉学一遍历史最值，大大加深了我对lazytag与pushdown的理解 WARNING：草图警告，字丑警告，灵魂画师警告 明确一些基本概念 lazytag：主体思想就是我把一个东西搁在这，要用的时候再拿出来 一个点上维护的lazytag是：当前节点的 待进行的操作的和 。这里的“和”指若干操作的合 阅读全文
摘要：
注：题意略 （vjudge上有中文翻译） （可能会更新，因为我可能会再做点题） 感觉 CF 题对思维的训练意义很大，并且部分题对码力的训练也相当不错（WA自闭了） CF1458E Nim Shortcuts 这就是那个WA自闭的题，最后都开始骗数据了 我们把状态 \((x,y)\) 看成平面直角坐标 阅读全文