qq_43085783的博客

这题就是离散化，加权值线段树板子（树状数组），就是离散化的时候要把所有可能出现的值预处理出来，所以还需要离线处理一波，思路简单可以直接套板子。

acwing

数据结构板子

#include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; const int maxm = 31; int a[maxn], st[maxn][maxm]; int n, m; void st_init(); int query(int,int); int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("

线段树笔记1：线段树的基本操作 线段树的基本操作模板 目录 1、 创建线段树 2、 单点修改 3、 单点修改基础的区间查询及单点查询 4、 区间修改 5、 区间修改基础的区间查询 1、建树（build） void bulid(int l,int r,int k) { if(l==r){ tree[k]=a[l]; return ; } int mid=l+r>>1; bulid(l,mid,k*2); bulid(mid