yohanlong的专栏

运用1单点修改，区间查询。 add（pos，x）->在下标 pos 处加上 x query（pos）->返回 1 到 pos 的前缀和 那么查询区间 [ l , r ]的操作就是query( r ) - query( l - 1 )例题——洛谷3374代码#include<cstdio> #include<cstring> #include<algorithm> #include<cs

直接上代码。 时间复杂度与归并排序一致，但是好写多了有木有。#include <cstdio> using namespace std; int a[6]={0,5,2,1,4,3}; int c[6]; int lowbit(int x){ return x&(-x); } void update(int pos,int val){ while(pos<=5){