2020年10月29日
线段树 - HDU 4027 - Can you answer these queries?
摘要： 题目要求维护区间开方和,但由于 \[ tree[root] \neq sqrt(tree[leftroot] +tree[rightroot]) \] 因此每一个更新操作都需要深入到叶子结点 由于这么做复杂度太高,甚至弱于普通数组,因此考虑优化 \[ tree[root] = right - lef 阅读全文
posted @ 2020-10-29 09:40 popozyl 阅读(50) 评论(0) 推荐(0) 编辑