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

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

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