摘要: persistent segment tree 题目链接题意给一串初始序列An,并且初始的时间是0,定义以下操作: 1. 给一个区间内的数加上一个值,并且时间加一 2. 查询当前某区间的区间和 3. 查询过去某个时间的某个区间和 4. 回到某个时间序列大小和查询数量级为1e5分析... 阅读全文
posted @ 2016-11-16 00:25 DrCarl 阅读(280) 评论(0) 推荐(0) 编辑