
线段树与树状数组专栏
# HDU/CodeForces--单点更新与区间更新
OPA_heiyaa
嗨嗨嗨
展开
-
逆序对--冒泡排序交换的次数
百度:逆序对; 思路:树状数组; #include<iostream> using namespace std; #include<cstdio> #include<cstring> #include<algorithm> typedef long long ll; const int MAX_N=500000+1; int bit[MAX_N...原创 2020-02-04 11:16:24 · 761 阅读 · 0 评论 -
HDU--1166--单点更新
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以...原创 2020-02-04 11:01:14 · 417 阅读 · 0 评论