Rye_Catcher

摘要： 题目链接： 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$ 阅读全文