2017年5月1日
POJ 3468 A Simple Problem with Integers 线段树
摘要： 解题思路: 标准的区间更新。 树节点如果只存和会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn)) ， 所以树节点应该存原来初始的和nsum和当刚好是这段区间所累加的和lnc。本节点区间的和实际上是nsum+lnc*(R-L+1)。 每次插入将路过的节点中的nsum加上插入的c*(r 阅读全文
posted @ 2017-05-01 14:46 Kearon 阅读(173) 评论(0) 推荐(0) 编辑