2018年4月4日
洛谷P3348 [ZJOI2016]大森林（LCT，虚点，树上差分）
摘要： "洛谷题目传送门" 思路分析 最简单粗暴的想法，肯定是大力LCT，每个树都来一遍link之类的操作啦（T飞就不说了） 考虑如何优化算法。如果没有1操作，肯定每个树都长一样。有了1操作，就来仔细分析一下对不同树的影响。 假设有一个1操作形如$l\ r\ x$，那么从微观来看差异，我们只关注第l 1棵树 阅读全文
posted @ 2018-04-04 19:24 Flash_Hu 阅读(687) 评论(4) 推荐(2) 编辑