[luoguP2184] 贪婪大陆（树状数组）
传送门
用两个树状数组，cr 维护 1....x 中 r 的数量
cl 维护 1....x 中 l 的数量
求答案的时候只需要求 y 前面 被作为左端点 的个数 x 前面 被作为右端点的个数
——代码
1 #include <cstdio> 2 3 using namespace std; 4 5 const int MAXN = 1000001; 6 int n, m; 7 int cl[MAXN], cr[MAXN]; 8 9 inline void add1(int x) 10 inline void add2(int x) 11 inline int query1(int x) 12 inline int query2(int x) 13 14 int main() 15 26 else printf("%d\n", query1(y) query2(x 1)); 27 } 28 return 0; 29 }View Code
下一篇：[POJ2594] Treasure Exploration（最小路径覆盖-传递闭包 + 匈牙利算法）
树状数组
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？