p4145专题

线段树+暴力区修 P4145 上帝造题的七分钟 2 / 花神游历各国

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