树状数组
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
树状数组点修改+段求值
#include<bits/stdc++.h>using namespace std;int n,m,x,y,z,i,s,f[100001];int main(){ scanf("%d%d",&n,&m); for(i=1;i<=m;i++){ scanf("%d%d%d",&x,&y,&z); if(x==1) whil原创 2016-07-16 16:13:32 · 343 阅读 · 0 评论 -
逆序对nlogn做法
原理#include<bits/stdc++.h>using namespace std;struct node{ int w,v;}a[50001];int cmp(node a,node b){ return a.w<b.w;}int n,i,x,s,ans,c[80001];int main(){ scanf("%d",&n); for(i=1;i原创 2016-07-07 11:23:38 · 374 阅读 · 0 评论 -
树状数组的点+线修改
233原创 2016-12-24 09:54:11 · 285 阅读 · 0 评论