摘要: 模板2 区间修改,单点查询 这里有两种模板,详情见代码 模板1: 模板2: 阅读全文
posted @ 2018-03-28 21:00 雨落洛 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 单点修改,区间求和模板 阅读全文
posted @ 2018-03-28 20:59 雨落洛 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这是利用树状数组进行 区间求和区间修改,写起来比线段树轻松许多,具体的原理参考大佬博客:https://blog.csdn.net/fsahfgsadhsakndas/article/details/52650026 代码如下 1 /* 2 POJ 3468 树状数组 区间修改 和 区间查询 3 原 阅读全文
posted @ 2018-03-28 20:18 雨落洛 阅读(267) 评论(0) 推荐(0) 编辑
摘要: hdu 1556 http://acm.hdu.edu.cn/showproblem.php?pid=1556 这题跟 hdu 1166 就刚好相反。具体看代码吧。 1 /* 2 hdu 1556 Color the ball 3 该段求点 4 整个过程和 该点求段是相反的 查询向上,更新向下 5 阅读全文
posted @ 2018-03-28 16:47 雨落洛 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 树状数组解决 (关于树状数组参考大佬的博客https://www.cnblogs.com/hsd-/p/6139376.html) 然后就很好理解这题了,代码附上 阅读全文
posted @ 2018-03-28 15:24 雨落洛 阅读(222) 评论(0) 推荐(0) 编辑