GSS4 花仔遊歷各國

首先呢，我們想到一種資料結構可以區間開方，一看就不行，但是一看就算是10^18開六次方也只剩一，就不用開根了，所以可以想到用線段樹或者分塊水過，由於本人 不會用分塊，只能用常數巨大的線段樹

code

#includeusing

namespace
std;
const
int n=1e5+5
;typedef 
long
long
ll;ll a[n];
intcnt,n;
struct
nodetr[n
<<2
];inline 
void build(int k,int l,int
r)inline 
void change(int k,int l,int r,int x,int
y)inline ll query(
int k,int l,int r,int x,int
y)int
main() 
puts(
"");
}}

挖坑 GSS系列 GSS4 區間開平方

can you answer these queries?gss系列是spoj出品的一套資料結構好毒瘤題，主要以線段樹 平衡樹和樹鏈剖分為背景，進行了一些操作的魔改，使得難度遠超模板題，但對於思維有極大的提公升。所以我會選擇一些在我能力範圍內的題挖坑選講，構成乙個gss系列。至於剩下那些，等我成為巨...