alonefight

摘要： 洛谷P4887 第十四分块(前体) 考虑莫队计算答案，显然对区间询问可以转化成对前缀计算对某个值的贡献查询$O(n \sqrt{n})$次。 把莫队中的查询离线计算，从前往后推算，可以在$O(C(14,7))$中修改，$O(1)$查询。 由于修改$O(n)$次，查询$O(n \sqrt{n})$次， 阅读全文