摘要: 应该是今夜的世界杯前的最后一题了吧又是个区间更新-增减 区间查询-求和 类型的题目连废话都不想打上去了 有点烦那touch me 1 // 线段树 区间更新--增减 区间查询--求和 2 3 #include 4 using namespace std; 5 6 const in... 阅读全文
posted @ 2014-07-04 23:39 radical 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新... 阅读全文
posted @ 2014-07-04 20:57 radical 阅读(286) 评论(0) 推荐(0) 编辑