P2801 教主的魔法(分块算法)
传送门题意:给你n个人,每次可以选择两种操作:1、让一段区间中的人身高增长w。2、查询一段区间中身高高于c的人数。思路:使用分块算法,用数组b来表示散块每次进行更改后的值,并对其进行排序,查询时查询b数组即可。#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod = 1e9+7;#define mem(a,b) memset(a,0,sizeof(a));ll st[10001
原创
2021-08-05 00:19:45 ·
149 阅读 ·
0 评论