随笔分类 - 图论 / 树上差分
摘要:P6623 [省选联考 2020 A 卷] 树 题目描述 给定一棵 个结点的有根树 ,结点从 开始编号,根结点为 号结点,每个结点有一个正整数权值 。 设 号结点的子树内(包含 自身)的所有结点编号为 \(c_1,c
阅读全文
摘要:P5384 [Cnoi2019] 雪松果树 题目背景 幻想乡,冬。 一年一度,生长在高山上的雪松果树又结果了。 Cirno 不知从哪弄到了 颗雪松果,然后很开心的吃掉了其中 颗,最后还剩最后 颗。 Cirn o因为以后吃不到雪松果而感到忧愁,
阅读全文
摘要:P1600 [NOIP 2016 提高组] 天天爱跑步 题目背景 NOIP2016 提高组 D1T2 题目描述 小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含 个
阅读全文