想改天把花神題都做了qwqwqwq
開根號不具有可加性。。所以我們得暴力更改。。也就是說要葉子結點乙個乙個修改，然後往上面合併。。。。
但是這樣為什麼不會t？因為對於乙個數，它不需要幾次開根號就會變成0或者1，又因為1開根號還是1,0開根號還是0，所以開了就跟沒開一樣。。。
所以我們記錄乙個maxx值，如果當前區間最大數都不超過1了，就放過這個區間吧。。。。
**如下：
#include#include#include#include#include#define maxn 100010
using namespace std;
int n,m;
long long a[maxn];
struct nodet[maxn<<2];
inline int ls(int x)
inline int rs(int x)
inline void push_up(int x)
inline void build(int x,int l,int r)
int mid=(l+r)>>1;
build(ls(x),l,mid);
build(rs(x),mid+1,r);
push_up(x);
}inline void update(int x,int ll,int rr)
int mid=(l+r)>>1;
if(ll<=mid) update(ls(x),ll,rr);
if(mid>1;
long long cur_ans=0;
if(ll<=mid) cur_ans+=query(ls(x),ll,rr);
if(midr) swap(l,r);
if(op==2) update(1,l,r);
else printf("%lld\n",query(1,l,r));
}return 0;
}
#include#include#include#include#include#define int long long
#define maxn 400010
using namespace std;
int n,m;
long long a[maxn];
struct nodet[maxn<<2];
inline int ls(int x)
inline int rs(int x)
inline void push_up(int x)
inline void f(int x,long long k)
inline void push_down(int x)
}inline void build(int x,int l,int r)
int mid=(l+r)>>1;
build(ls(x),l,mid);
build(rs(x),mid+1,r);
push_up(x);
}inline void update_sqrt(int x,int ll,int rr)
if(t[x].maxx-a==t[x].minn-b)
} int mid=(l+r)>>1;
push_down(x);
if(ll<=mid) update_sqrt(ls(x),ll,rr);
if(mid>1;
long long cur_ans=0;
push_down(x);
if(ll<=mid) cur_ans+=query(ls(x),ll,rr);
if(midr) swap(l,r);
if(op==2) update_sqrt(1,l,r);
else if(op==1) printf("%lld\n",query(1,l,r));
} 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的數頂多...