題目大意：
維護乙個長度為n的序列，支援一下兩個操作：
1、區間開根號（向下取整）；
2、區間求和。
n<=100000,m<=200000,序列中的數<=10^9且為非負整數。
題目分析：
都這個逼樣了還來刷水，我是心大還是腦子進屎呢t_t
時間複雜度o（nlogn），對於所有數修改次數最多不超過5n次，每次修改時間複雜度不超過logn，單次查詢logn，所以就是nlogn啦。
沒注意非負還t了兩發，我真是……
腦子進屎了……
**如下：
#include
#include
#include
#define n 120000
#define ls(c) (c<<1)
#define rs(c) (c<<1|1)
using
namespace
std;
typedef
long
long ll;
int n,m;
int a[n];
struct segmentseg[n<<2];
void build_tree(int c,int l,int r)
int mid=l+r>>1;
build_tree(ls(c),l,mid);
build_tree(rs(c),mid+1,r);
seg[c].sum=seg[ls(c)].sum+seg[rs(c)].sum;
seg[c].mark=seg[ls(c)].mark&seg[rs(c)].mark;
}void update(int c,int l,int r)
int mid=seg[c].l+seg[c].r>>1;
if(l<=mid) update(ls(c),l,r);
if(r>mid) update(rs(c),l,r);
seg[c].sum=seg[ls(c)].sum+seg[rs(c)].sum;
seg[c].mark=seg[ls(c)].mark&seg[rs(c)].mark;
}ll query(int c,int l,int r)
int main()
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的數頂多...