HDU 1166 敵兵佈陣（線段樹）

敵兵佈陣 這是一個線段樹的模板題，涉及到加減兩種操作。 正好借這個題說一下遇到的集中奇葩情況。 線段樹的知識可以自己百度下； 先上代碼： #include<iostream> #include<cstdio> using namespace std; typedef long long LL; const int maxn = 50005; LL val[maxn],ans; struct Tre

>>阅读原文<<