摘要:
lxl 学长讲课笔记 常数种可能性的状态 通过预先处理多种状态的信息,从而快速的转换状态。 经典操作:flip。 分析信息的思路 利用线段树 利用线段树的时候,如何合并两个分支区间的信息,我们需要有如下注意: 答案 - 依赖的信息,继续的依赖,这样就能找到需要维护的东西。这终会产生闭包。 合并时,我 阅读全文
摘要:
颜色段均摊 反正 ODT! 对于 ODT 来说,其区间推平的复杂度是 \(O((n + m) \log n)\) 的,十分的优秀,但是对于查询来说,我们需要通过分块或者线段进行辅助,从而达到正确的复杂度。 有一种特殊情况例外: 如果推平和查询同时发生,意味着推平时对于每一段查询的复杂度是没有问题的! 阅读全文