2020年10月9日
松鼠的新家 - LCA/树剖/树的查分
摘要： [JLOI2014]松鼠的新家 题目传送门 题目大意： 对给定路径上的所有点进行区间加和，最后进行单点查询。 分析： 一道树上差分裸题，当然也可以用树剖来做，不过因为不用进行修改，树链剖分就有些大材小用了。对于这种不用修改的区间的修改，我们最先能想到差分。 普通差分： 对于数组a[i]，如果我们想要 阅读全文
posted @ 2020-10-09 23:26 岚默笙 阅读(317) 评论(0) 推荐(0) 编辑