allforgod

摘要： 根号算法一直以来被称为所谓“优美的暴力”。其大致思路是设定一个块长 \(len\) 。如果数据规模（包含操作与询问）小于等于这个块长就去暴力。如果大于块长，那假设可以快速处理或者给数据规模为 \(len\) 的操作或者询问打标记，那么就只需要处理 \(\frac{n}{len}\) 个这种区间。 可 阅读全文

摘要： 初看这个东西可能很难理解，我个人也学习了很多遍，然后发现这个直接理解实际上并不难。 wqs 二分主要是解决 恰好分成/选 \(k\) 段 这一类 DP 问题的算法。如果不知道形式可以看一下 P4983 忘情 这道题的题面。 在满足一个条件： 在 DP 其他给定条件不变的情况下，随着分段的段数的增加， 阅读全文