bzoj3211 花神遊歷各國

2022-08-21 13:21:08 字數 675 閱讀 3354

首先,單點修改求區間和可以用樹狀陣列實現

因為開平方很耗時間,所以在這個方面可以優化

我們知道,開平方開幾次之後數字就會等於1

所以,用陣列記錄下乙個應該開的數,每次直接跳到下乙個不是1的數字進行開平方,至於這個陣列,可以用並查集維護。

#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

#define lowbit(x) (x&(-x))

#define n 100010

int n,m;

int ask,l,r,t;

int f[n],a[n];

ll c[n];

inline int getint()

while (ch>='0' && ch<='9')

return x*f;}

inline int find(int x)

inline void add(int x,int d)

inline ll query(int x)

int main()

f[n+1]=n+1;

m=getint();

while (m--)

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