2017年10月27日
[洛谷P2801]教主的魔法
摘要： 题目大意：有n个数，q个操作。操作有两种：①把一段区间所有数加上p；②查询一段区间内大于等于p的元素的个数。 解题思路：询问次数少，可以用分块解决。 将所有数分成$\sqrt{n}$块，对每一块进行排序。 用a数组存原来的数列，b数组存排完序后的数列。 查询时，对左右两个块中的数据暴力查询，中间的由 阅读全文
posted @ 2017-10-27 12:48 Mrsrz 阅读(260) 评论(0) 推荐(0)