摘要: 区间修改+区间查询(线段树板子题) 另外因为1e9内的数开5次根号必定为1或0,所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt(i)。这样每次改值不必再调用系统的sqrt; 另外这个题有两个坑点,m<=200000,n<=100000,用cout会爆t,还有HYSBZ是Ubunt 阅读全文