摘要:
非常抱歉,我水平有限,暂时内容不多 树状数组套线段树 简介 线段树是动态开点的权值线段树。看起来其空间复杂度是 \(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)\) 看成平面直角坐标 阅读全文