摘要："BZOJ3211: 花神游历各国" 题意 给定$n$个数，$m$个操作，一种查询区间内所有数的和，一种将区间内所有数开根后取整。输出所有查询的结果。 题解 线段树。唯一的$trick$是由于这$n$个数的范围是$[0,10^9]$，最多开$5$次根就会达到$0$，于是我们开一个$cnt$数组记录一 阅读全文