MrFox

// 期末将至， 赶紧来写个线段树， 停一段时间。 // 线段树， 实现挺简单的， 实现RMQ // #include #include using namespace std; const int maxn = 1<<17; #define INF 1<<30 int n, dat[maxn-1]; void init(int n_) { n = 1; while(n

#include #include #include #include #include using 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) :

#include #include #include #include #include #include #include #include using namespace std; const int maxn = 50000 + 5; int bit[maxn], n; int sum(int i) { int s = 0; while(i>0) {