bzoj3211 花神遊歷各國

bzoj3211 花神遊歷各國

給乙個序列，支援以下兩種操作：

區間開方

區間和\(n\leq10^5,\ m\leq2\times10^5\)

勢能線段樹，，不多說了

主要記錄一下第二種做法的寫法

時間複雜度 \(o(m\log n)\)

**

#include using namespace std;

typedef long long ll;
const int maxn = 1e5 + 10;
int n, m, a[maxn], par[maxn]; ll c[maxn];
int find(int x) 
void add(int pos, int x) 
}ll query(int pos) 
return res;
}int main() 
par[n + 1] = n + 1;
scanf("%d", &m);
while (m--) else 
}} 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的數頂多...