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