树链剖分
文章平均质量分 61
Little_Match_Boy
这个作者很懒,什么都没留下…
展开
-
树链剖分+线段树区间修改板子题
树链剖分+线段树区间修改板子题一道板子题写了两天。。。。。。一直在RE和WA。最后发现RE是因为一个int类函数没有返回值,WA是两个case情况写反了。然后再说一下RE的问题,可能是除0,取余0,数组开小,还有就是函数的 类型和返回值不匹配(这种有些OJ会提示Exit code 4)然后如果是返回值不匹配导致的RE有些OJ上用G++可以AC,但是Clong++是绝对不行的树上操作题目描述有一棵点数为 N 的树,以点 1 为根,且树有点权。然后有 M 个操作,分为三种:1.把某个节点 x 的点原创 2021-07-26 14:45:37 · 103 阅读 · 0 评论 -
树链剖分+线段树lazytag标记
树链剖分+线段树lazytag标记染色题目描述给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。将节点 a 到节点 b 路径上的所有节点都染上颜色;询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。请你写一个程序依次完成操作。输入格式第一行包括两个整数 n,m,表示节点数和操作数;第二行包含 n 个正整数表示 n 个节点的初始颜色;接下来若干行包含两个整数 x 和 y,表示 x 和 y 之间有一条无向边原创 2021-07-19 09:51:51 · 125 阅读 · 0 评论 -
树链剖分+线段树
树链剖分一树上有 n 个节点,编号分别为 1 到 n,每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作:1.CHANGE u t :把节点 u 权值改为 t;2.QMAX u v :询问点 u 到点 v 路径上的节点的最大权值;3.QSUM u v :询问点 u 到点 v 路径上的节点的权值和。注意:从点 u 到点 v 路径上的节点包括 u 和 v 本身。输入格式第一行为一个数 n,表示节点个数;接下来 n−1 行,每行两个整数 a,b,表示节点 a 与节点 b 之间原创 2021-07-17 10:14:27 · 220 阅读 · 0 评论