2018年8月15日
「BZOJ3343」教主的魔法(分块+二分查找）
摘要： 题意： 给定一个数列，您需要支持以下两种操作：给[l,r]同加一个数询问[l,r]中有多少数字大于或等于v （n<=1000000,m<=3000) 题解 块内排序二分查询修改就用个数组存整块的修改值不完整的部分都暴力修改和查询 时间复杂度大概O(Qsqrt(n)logn) 阅读全文
posted @ 2018-08-15 11:42 Xu-daxia 阅读(115) 评论(0) 推荐(0) 编辑