HDU 1166 敌兵布阵（线段树）

敌兵布阵 这是一个线段树的模板题，涉及到加减两种操作。 正好借这个题说一下遇到的集中奇葩情况。 线段树的知识可以自己百度下； 先上代码： #include<iostream> #include<cstdio> using namespace std; typedef long long LL; const int maxn = 50005; LL val[maxn],ans; struct Tre

>>阅读原文<<