题目描述 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便有了时间限制和内存限制。 第六分钟，和雪说

传送门https://www.luogu.com.cn/problem/P4145 这道题着实想了好久，本来想的是用数学方法找规律，结果写了好久，发现想假了，于是只好看思路，暴力区修！原因是被开根号一定次数就会变成1，是有限的，所以可以暴力区间修改，但是要优化一下，这里直接贴代码。 #include<iostream>#include<cmath>using namespace std;

题意 维护矩阵区间和，区间修改操作。 思路 二维树状数组。 先挖坑，这里贴篇blog 代码 #include <cstdio>int n, m, a, b, c, d, delta;char op;int t[4][2100][2100];inline int lowbit(int x) {return x & -x;}void add(int x, int y, int val)

时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 　　XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 　　“第一分钟，X说，要有数列，于是便给定了一个正整数数列。 　　第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 　　第三分钟，k说，要能查询，于是便有了求一段数的和的操作

题目： 题目链接：[LUOGU 上帝造题的七分钟2 / 花神游历各国] 题解： 这个题其实在之前我写的数列分块中的有一道题很一样，几乎一模一样了，也是让区间开方，分块写就很好理解，然后现在用线段树写其实大体上的解是一样的但是呢，就是套路不是很一样，，， 这个题重要的就是在一点，对于要好多次开方的数，你会发现，一个在1e12之内的数你对它开最多开方（下取整）六次即可开到1,或者是0，这样的话如果

题目链接：传送门 题解： 类似于树状数组区间修改区间查询的操作搞一搞 不要开long long //by sdfzchy#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int inf=(1