2021年4月27日
男神zyh的青睐
摘要： G 男神zyh的青睐 这道题与普通的莫队不一样的地方是，普通的莫队是求一个$[l,r]$区间里面的贡献，但是这道题需要求两个区间贡献之间的积。 普通的莫队是二维的，对左端点进行分块，然后再在块内对右端点进行排序，复杂度为$O(n^{\frac{3}{2}})$。 但是本题的莫队是三维的，对左端点进行 阅读全文
posted @ 2021-04-27 20:03 caoanda 阅读(85) 评论(0) 推荐(0) 编辑