摘要：
原题：http://www.caioj.cn/problem.php?id=1249题解：对于暴力的单点插入，需要将后面的全部移动，可以将数列分块，sqrt(n)的块暴力。当在同一个块插入过多次时需要重构。不放每 sqrt(n）重构一次，可以保证复杂度。#includ... 阅读全文
摘要：
原题：http://www.caioj.cn/problem.php?id=1249题解：显然区间开方比较难做，但很容易发现2^32的数开4-5次方就会到1，考虑分块暴力，如果这个快全部是1的化就不用再维护，最坏的情况是1-n开4-5次方，可以接受。这道题加点小优化就... 阅读全文