随笔分类 -  树上差分

BZOJ 3331 [BeiJing2013]压力
摘要：题解： 建出圆方树 先求点双，然后每个点向点双代表的方点连边 然后树上差分一下 阅读全文
posted @ 2018-03-13 20:01 ws_zzy 阅读(199) 评论(0) 推荐(0)
BZOJ 3631 [JLOI2014]松鼠的新家
摘要：题解：树上差分就可以了 论看懂题意的重要性 最后-1的时候处理错了，WA了几发 阅读全文
posted @ 2018-02-20 11:53 ws_zzy 阅读(128) 评论(0) 推荐(0)
NOIP2016天天爱跑步解题思路
摘要：算法：LCA，树上差分+（乱搞） 如果有写错的地方请大佬更正 对于100%数据： u表示起点，v表示终点 对于一条u到v的路径，先讨论LCA!=u&&LCA!=v的情况： 分为u到LCA的路径和LCA到v的路径 对于u到LCA的路径上的点x，当deep[u]-deep[x]=w[x]时，即w[x]+ 阅读全文
posted @ 2017-08-12 11:53 ws_zzy 阅读(2825) 评论(1) 推荐(3)