BZOJ 3211 花神遊歷各國

每次x=1時，每行乙個整數，表示這次旅行的開心度

41 100 5 5

51 1 2

2 1 2

1 1 2

2 2 3

1 1 4

10111

11對於100%的資料， n ≤ 100000，m≤200000 ,data[i]非負且小於10^9

spoj2713 gss4 資料已加強

與上帝造題的七分鐘2有異曲同工之妙

不同的是上道題我用的是樹狀陣列+並查集，這道是線段樹

還是線段樹好寫

#include#include#include#define ll long long

using namespace std;
inline int read()
int n,m;
const int n=1e5+5;
ll c[n<<2],a[n];
bool f[n<<2];
void build(int p,int l,int r)
int mid=(l+r)>>1;
build(p+p,l,mid);
build(p+p+1,mid+1,r);
c[p]=c[p+p]+c[p+p+1];
f[p]=f[p+p]&f[p+p+1];
}void add(int p,int l,int r,int x,int y)
int mid=(l+r)>>1;
if(y<=mid) add(p+p,l,mid,x,y);
else if(x>mid) add(p+p+1,mid+1,r,x,y);
else add(p+p,l,mid,x,mid),
add(p+p+1,mid+1,r,mid+1,y);
c[p]=c[p+p]+c[p+p+1];
f[p]=f[p+p]&f[p+p+1];
}ll sum(int p,int l,int r,int x,int y)
int main()
return 0;
}

BZOJ3211 花神遊歷各國

3211 花神遊歷各國 time limit 5 sec memory limit 128 mb submit 1144 solved 416 submit status discuss description input output 每次x 1時，每行乙個整數，表示這次旅行的開心度 sample...

bzoj3211 花神遊歷各國

其實這是一道sb題 哦不其實是兩道2333333 還有3038也是同一題 然而在寫3038的時候由於資料太水直接就a掉了。剛剛拿之前的code交上去就wa啦。不能判斷區間和是否 r l 1因為會出現0 所以要開多乙個東西表示這個區間還有多少個數不會再改變了 每個數可以開方的次數是很小的，就當做是常數...

bzoj 3211 花神遊歷各國

每次x 1時，每行乙個整數，表示這次旅行的開心度 4 1 100 5 5 51 1 2 2 1 2 1 1 2 2 2 3 1 1 4 10111 11對於100 的資料，n 100000，m 200000 data i 非負且小於10 9 對於這個開方，一開始yy了好久，後來發現，10 9的數頂多...