随笔分类 -  树 - 树上差分

BZOJ 3631: [JLOI2014]松鼠的新家 树上差分 + LCA
摘要：Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，…… 阅读全文
posted @ 2019-06-06 00:24 EM-LGH 阅读(156) 评论(0) 推荐(0)
P3066 [USACO12DEC]逃跑的BarnRunning Away From… 树上差分_树上倍增
摘要：code: 阅读全文
posted @ 2018-12-11 20:49 EM-LGH 阅读(169) 评论(0) 推荐(0)
Noip2015 运输计划 树上差分 二分答案
摘要：Code: 阅读全文
posted @ 2018-11-07 23:23 EM-LGH 阅读(133) 评论(0) 推荐(0)