Z_L_G

题解

总结(20) 训练赛(16)

/ 注册

全部文章 / 题解（共6篇）

脑洞大开-Colorful_Tree

#妙妙题 #二分 #dfn #lca 题意给定一个无根树，每个结点有自己的颜色，处理两种操作求颜色x的生成树的大小将结点x的颜色改为y 思路对于某一种颜色如果只有一个点，生成树大小是0 如果有两个点，生成树大小是这两个点的距离如果在此基础上再加入新的点，会有两种情况一种...

妙妙题二分 dfn lca

2025-08-23

0 8

算法入门-选点

题意 n个结点的二叉树，1为根，每个结点有一个权值要选择尽可能多的点，选点要满足如下要求选了根那子树中的所有选择的点要比根更大左子树选了一个点，右子树选的点要比他小思路对于选择规则，其实就是满足左结点>右结点>根不妨维护根右左的dfn序，这样子找的就是dfn序中最...

dp dfn 最长上升子序列最长上升子序列优化

2025-08-23

0 8

算法入门-CF383C

#线段树 #树状数组 #dfn 题意 n个结点，n-1条边，根为1 给定每个点的权值v_i 有m个操作，两种 1 a x 将结点a的权值+x，结点a的儿子权值-x，结点a的孙子权值+x，以此类推 2 a 求a节点的权值思路对于每一个点的修改，在这个点的子树中，所有和它奇偶性相同的点操...

线段树 dfn 树状数组

2025-08-20

0 10

算法入门-求和

#线段树 #树状数组 #dfn序题意 n个结点，n-1条边给定根k和每个点的权值v_i 有m个操作，两种 1 a x 将结点a的权值+x 2 a 求a节点所在的子树的所有结点的权值和思路用dfn把树转化成链线段树or树状数组维护单点修改区间查询代码 #include<...

线段树树状数组 dfn

2025-08-20

0 10

算法入门-华华和月月种树

题意 m个操作，起始只有结点0，有如下三种操作 1 i——在结点i下开一个新点，序号为最大编号 2 i a——给结点i的子树全部加上a 3 i——查询结点i的值思路先把操作记录下来，建出树对整颗子树的操作其实就是对dfn的一段区间操作，所以，所有的操作都可以在按dfn顺序的线段树上...

线段树 dfn

2025-08-18

0 9

脑洞大开-Alliances

好复杂的一个题题意 n个结点，形成一棵根为1的树 k个帮派，每个帮派会控制一些结点帮派可能结盟，单个帮派也可自己结盟，结盟后任意两个被控制的结点之间的路径都被联盟控制 Q次询问，每次询问给出首都V和结盟的帮派，只需要考虑结盟的帮派每次询问回答首都V到最近的被控制的城市的距离思路对于...

lca dfn 妙妙题

2025-08-17

0 11