首页 > 苹果树
开通博客写题解
头像 Lskkkno1
发表于 2020-04-10 22:00:06
苹果树 题目描述 给定一棵大小为 的树，每一个点上有一个物品，物品的属性 。 有 次操作，操作分两类，修改和询问。 修改给定 , ，表示点 新增了一个属性为 的物品。 询问给定 , , ，询问距离节点 最近的一个 "带有属性的物品" 的节点（下面称这种节点为关键节点）。 正解 展开全文
去ta的博客 赞 (5) 回复(3) 收起
头像 ThinkofBlank
发表于 2020-04-17 12:15:55
一.闲话 学了淀粉质有一年多了，期间基本没用过，又因为当时是直接背的代码，导致打比赛的时候对这道题根本无从下手，甚至都没想到是淀粉质qwq 然后，今天去学了一下淀粉质，发现原理和实现特别简单，快速码了个模板后，又去顺带学了下点分树，就来搞这道题了。。。 二.题解 这道题，我们看数据范围，发现成熟度的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”