线段树 & 树状数组
关注
分享
扫一扫
MrFox_
1.少说话， 多做事。
2.现在就是将来， 本来现实， 何必幻想！
展开
-
线段树的实现
//期末将至， 赶紧来写个线段树， 停一段时间。//线段树， 实现挺简单的， 实现RMQ//#include#includeusing namespace std;const int maxn = 1<<17;#define INF 1<<30int n, dat[maxn-1];void init(int n_){ n = 1; while(n原创 2015-06-11 07:47:35 · 374 阅读 · 0 评论 -
HDU 1166 敌兵布阵
#include#include#include#include#includeusing namespace std;const int maxn = 50000 + 5;int v[maxn];struct node{ int left, right, sum; node (int left = 0, int right = 0, int sum = 0) :原创 2015-08-25 10:36:07 · 385 阅读 · 0 评论 -
HDU - 1166 敌兵布阵
#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 50000 + 5;int bit[maxn], n;int sum(int i){ int s = 0; while(i>0) {原创 2015-08-25 09:14:47 · 301 阅读 · 0 评论