摘要: 10.17 HYSBZ - 4999 看似在线,实际每个数字独立,可以每种数字拆出来考虑,转变为树上单点修改询问链。 维护差分,变为子树修改,单点询问,排好dfs序后用线段树维护。 1 #include <iostream> 2 #include <cstdio> 3 #include <vecto 阅读全文
posted @ 2017-10-17 22:52 Aguin 阅读(374) 评论(0) 推荐(0) 编辑