随笔分类 -  高级数据结构 / 线段树 / 可持久化线段树 / 线段树合并

摘要:P3899 [湖南集训] 更为厉害 题目描述 设 T 为一棵有根树,我们做如下的定义: 设 abT 中的两个不同节点。如果 ab 的祖先,那么称“ab 更为厉害”。 设 a 和 \ 阅读全文
posted @ 2025-01-11 16:46 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:魔法少女LJJ Description : 题目描述 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放, 阅读全文
posted @ 2024-12-28 17:13 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:P1552 [APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是 阅读全文
posted @ 2024-12-26 22:11 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P3066 [USACO12DEC] Running Away From the Barn G 题目描述 给定一颗 n 个点的有根树,边有边权,节点从 1n 编号,1 号节点是这棵树的根。 再给出一个参数 t,对于树上的每个节点 u,请求出 \( 阅读全文
posted @ 2024-12-25 21:57 liuboom 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示