2019年7月15日
BZOJ 3343 教主的魔法（分块）
摘要： 题意： 有一个1e6的数组，t次操作：将[l,r]内的值增加w，或者查询[l,r]内的值大于等于add的 思路： 分块，块大小为sqrt(n)，每次只需要暴力头尾两块，中间的整块打标记， 对于查询查操作，块内排序然后二分即可 复杂度O(T(sqrt(n)+sqrt(n)logn)) 代码： 可以弄两 阅读全文
posted @ 2019-07-15 15:35 wrjlinkkkkkk 阅读(281) 评论(0) 推荐(0) 编辑