BZOJ3211 花神遊歷各國

3211: 花神遊歷各國

time limit: 5 sec memory limit: 128 mb

submit: 1144 solved: 416

[submit][status][discuss]

description

input

output

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

sample input

41 100 5 5

1 1 2

2 1 2

1 1 2

2 2 3

1 1 4

sample output

101hint

對於100%的資料,n

≤ 100000，m

≤ 200000 ,data[i]非負且小於109

source

spoj2713 gss4 資料已加強

這個題竟然暴力下放標記我也是醉了quq

因為每個數開方次數並不是很多,最多開到0/1就不用開了嘛

所以記錄max和sum

max≤

1就不需要繼續修改了

然後就是裸線段樹

#include

#include
#include
#include
#include
#define maxn 100100
#define maxm 201000
#define lchild rt<<1,l,mid
#define rchild rt<<1|1,mid+1,r
#define ln rt<<1
#define rn rt<<1|1
using
namespace
std;
struct seg
tree[maxn<<4];
int n,m;
int op,l,r;
void push_up(int rt)
void build(int rt=1,int l=1,int r=n)
build(lchild);build(rchild);
push_up(rt);
}void modify(int rt,int l,int r)
if (l<=mid) modify(ln,l,r);
if (r>mid) modify(rn,l,r);
push_up(rt);
}long
long query(int rt,int l,int r)
int main()
}

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的數頂多...

bzoj3211花神遊歷各國

description input output 每次x 1時，每行乙個整數，表示這次旅行的開心度 sample input 1 100 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 sample output hint 對於100 的資料，n 100000，m 200000 ...