随笔分类 -  莫队

【科技】 普通莫队
摘要：考虑这样一个题：SP3267 DQUERY - D-query。 一种朴素的暴力是对于每一组询问，将 [l,r] 扫一遍，开桶记录答案，复杂度 O(nm)。 发现其实上面的算法之所以跑得慢是因为我们重复计算的很多个数的贡献，比如第一次询问是 [5,10]，而第二次查询的是 $[6,11] 阅读全文
posted @ 2022-08-25 11:26 wapmhac 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示