glq_C

摘要： 分块求最优块长时，往往可以通过令两项相等得到，原因是其中一项复杂度单增，另一项单减，而复杂度取决于较大者，所以令两者相等。 log（块长）通常为了方便计算可以看成log(N)，当块长为$\sqrt{N}$时，两者差一个2倍常数。 莫队复杂度精确来讲为$O(n\sqrt{m})*O(修改)+O(m)* 阅读全文