記錄，最近我大hdu進不去沒法判 但是！樣例過了(手動滑稽)
這題也是經典題了單點修改區間查詢，這個地方我老是段錯誤，然後改的時候發現查詢的特判錯了，之後發現和樣例還是不一樣不同的共同點在於都是沒有加上區間的第乙個點。然後找到錯誤在於當要查詢的區間完全在當前區間左邊和完全在區間右邊時的判斷有小段重複。
#include #include#include #include #include#include using namespace std;
struct xian
a[500000];
int father[500000],jk[500000];
void build(int k,int l,int r)
int mind=(l+r)>>1;
build(2*k,l,mind),build(2*k+1,mind+1,r);
a[k].da=a[2*k].da+a[2*k+1].da;
}void change(int k,int num,int data)
int mid=(a[k].l+a[k].r)>>1;
if(num<=mid)
change(2*k,num,data);
else
change(2*k+1,num,data);
a[k].da=a[2*k].da+a[2*k+1].da;
}int searcha(int k,int l,int r)
int main()
else if(k[0]=='s')
change(1,l,-r);
else if(k[0]=='q')}}
}
hdu 1166 敵兵布陣
這是一道線段樹里最簡單的一類題目了，單點更新型別！include define lson l m rt 1 define rson m 1 r rt 1 1 const int maxx 55555 int sum maxx 2 void pushup int rt void build int l...
hdu 1166 敵兵布陣
線段樹的模版 沒什麼思想 include include include include include include include include include include include include include define ll long long define vi vec...
HDU 1166 敵兵布陣
description lily 特別喜歡養花，但是由於她的花特別多，所以照料這些花就變得不太容易。她把她的花依次排成一行，每盆花都有乙個美觀值。如果lily把某盆花照料的好的話，這盆花的美觀值就會上公升，如果照料的不好的話，這盆花的美觀值就會下降。有時，lily想知道某段連續的花的美觀值之和是多少...