摘要: 思想:对于一个问题的不同数据范围,按不同(复杂度)方式解答。通常按根号为界分别。 理解:根号可以将一个不平均的问题,分块+拼接成一个根号级别平均的问题。 例题 缘幂求余 思路:按照快速幂思想$an=(a2)$^ \((n/2) *a\),想出了根号级别预处理,O(1)查询的光速幂 \(a^n=(a^ 阅读全文