2018年6月3日
树上差分
摘要： 树上差分实质是O(1)打标记 通过o(n)dfs从下到上将标记回溯并更新到每个节点 将前缀和推广到树链的优秀的数据结构 2015NOIP 阅读全文
posted @ 2018-06-03 22:13 wang9897 阅读(143) 评论(0) 推荐(0) 编辑