hdu4027 线段树（区间开平方，区间求和）
摘要：
本题的线段树区间更新不能用区间更新做，因为不满足：区间和的更新==区间内每个数更新的和所以实际上是单点更新，单点更新不是退化成On2了吗？不，因为要知道一点64位整数开平方七八次就变成1了，退化成1的区间我们不去更新他，正确计算复杂度为O(10*m*log(n));类似开方这些变化很快的，think... 阅读全文
posted @ 2015-01-04 16:05 xiao_xin 阅读(175) 评论(0) 推荐(1) 编辑
