摘要:
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2456 瞎扯 这是今天考的模拟赛T2交互题的一个30分部分分,老师在讲题时提到了这题。考场上我比较菜并没有想出来 分析: 一个非常神奇美妙的做法,请大家直接看代码 include incl 阅读全文
摘要:
前言 在做一些树上路径修改&查询相关题目时,有时我们用不着树链剖分,类比于序列上的差分,我们可以进行树上差分,不过情况稍有些不同,分为点值上的差分和边权上的差分两种 点值差分 对树上路径$path(x,y)$进行点值差分方法: $tag[x]++,tag[y]++,tag[lca(x,y)] =2$ 阅读全文