分块—入门
区间加法,单点求值
//给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。
#include<cstdio>
#include<cmath>
using namespace std;
#define MAXN 50005
int n, a[MAXN], p[MAXN], m, v[300];
int opt, l, r, c;
void Add( int l, int r, int c ){
if ( p[l] == p[r] ){//同属一分块时直接暴力即
原创
2021-07-21 18:52:23 ·
114 阅读 ·
2 评论