摘要：
线段树。1、成段更新。每次把区间的每个值都变为它的平方根（如果区间都是一就不用再更新下去了）。2、区间求和。View Code 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cmath> 5 #include<iostream> 6 #include<algorithm> 7 using namespace std; 8 #define lson l , m , rt << 1 9 #define rson m + 1 阅读全文