随笔分类 -  D 数据结构 - 分块

[ABC339G] Smaller Sum（分块 卡常 qwq）
摘要：link 和 数列分块入门 2 差不多的思路， 对每个块排序，然后就可以在上面二分，求和，发现都是在二分出来的位置前面的数，可以用前缀和预处理出来 分块按照一般分法 n, q 同阶，时间复杂度是 \(O(n\sqrt{n}\log\sqrt{n})\) 然后交上去发现最后几个点 T 了，算一下，大概 阅读全文
posted @ 2024-11-15 13:41 Zhang_Wenjie 阅读(31) 评论(0) 推荐(0)