\(n\)個點，第\(i\)個點值為\(a_i\)。\(m\)個詢問，每次詢問\([l, r]\)內的和或者將\([l, r]\)的每個值改為自己的算術平方根。（\(n \le 100000, m \le 200000, 0 \le a_i \le 10^9\)）
\(10^9\)開幾次方就到\(1\)或者\(0\)了，所以對於已經到\(1\)或\(0\)的我們可以直接跳過。
我們用乙個並查集來維護"下乙個"。即\(p_i\)表示從當前點開始不為\(1\)和\(0\)的數的下乙個位置（包括自己）。用並查集合並即可。
#include using namespace std;
typedef long long ll;
const int n=100005;
int n, a[n], p[n];
ll c[n];
inline void add(int x, int s)
}inline ll sum(int x)
return y;
}inline int find(int x)
inline int getint()
return x;
}int main()
p[n+1]=n+1;
int m=getint();
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的數頂多...