2017年10月31日
POJ2352
摘要： 假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。 来观察这个图： 令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和，那么容易发现： C1 = A1 C2 = A1 + 阅读全文
posted @ 2017-10-31 10:04 swallowblank 阅读(128) 评论(0) 推荐(0) 编辑