2019年7月27日
Range Sum Query - Mutable 精简无递归线段树
摘要： 操作： 单点更新，区间求和 区间求和：如sum [3,10) 需要对19，5，12，26节点求和即可。 观察可知，左端点为右子节点(奇数)时直接相加，右端点为左子节点(偶数)时直接相加，两边向中间移动并求其父节点。 Refer: Codeforces blog 树状数组解法 所有的奇数位置的数字和原 阅读全文
posted @ 2019-07-27 02:26 demianzhang 阅读(260) 评论(0) 推荐(0) 编辑