BZOJ 3211 花神遊歷各國 線段樹

2022-02-06 18:02:55 字數 1170 閱讀 9569

線段樹...區間開方...明顯是要處理到葉節點的

之前在cf做過道區間取模...差不多, 只有開方, 那麼每個數開方次數也是有限的(0,1時就會停止), 最大的數10^9開方10+次也就不會動了.那麼我們線段樹多記個max就可以少掉很多不必要的操作 

#include

#include

#include

#include

#include

#define rep(i, n) for(int i = 0; i < n; i++)

#define m(l, r) (((l) + (r)) >> 1)

#define clr(x, c) memset(x, c, sizeof(x))

using namespace std;

typedef long long ll;

const int maxn = 100009;

struct node

inline void update() else

sum = mx = v;

}} pool[maxn << 1], *pt = pool, *root;

int l, r, n, seq[maxn];

void build(node* t, int l, int r) else

t->v = seq[l];

t->update();

}void modify(node* t, int l, int r)

t->update();

}ll query(node* t, int l, int r)  

int main()

return 0;

}time limit: 5 sec  memory limit: 128 mb

submit: 1414  solved: 546

[submit][status][discuss]

每次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 資料已加強

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