[bzoj-3211]花神游历各国 题解

题目传送门
题意解析：题目就是告诉你n个数，然后有m个询问，每次询问有两个操作，一个是把一段区间内的和输出，一个是把一段区间中的每个数取根号。

---

My opinion：看到这题就应该知道应该用数据结构维护，不过这个根号该怎么办呢？我们都知道，根号让一个数降下来只需要几次就好了，而根号1或者0都不会变的，我算了一下让10^9变成1或0只需要根号5次就好了，所以，我们可以每次暴力根号，如果一段区间已经全部变成了0或1就不需要更改。那么就是剩下用什么数据结构了，当然是线段树或者分块了，然而有dalao跟我说分块超时？（我没有试过），所以就直接写线段树了。
总结：
1、建树。
2、每次暴力维护，查询依旧。
对，没了，就这么些。

---

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#define rep(i,a,n) for (int i=a;i<=n;i++)
#define per(i,a,n) for (int i=a;i>=n;i--)
#define Clear(a,x) memset(a,x,sizeof(a))
#define ll long long
#define I