随笔分类 - 高级数据结构 / 线段树 / 可持久化线段树 / 线段树合并
摘要:P3201 [HNOI2009] 梦幻布丁 题目描述 \(n\) 个布丁摆成一行,进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 \(1,2,2,1\) 的四个布丁一共有 \(3\) 段颜色. 数据规模与约定 对于全部的测试点,
阅读全文
摘要:P3899 [湖南集训] 更为厉害 题目描述 设 \(\text T\) 为一棵有根树,我们做如下的定义: 设 \(a\) 和 \(b\) 为 \(\text T\) 中的两个不同节点。如果 \(a\) 是 \(b\) 的祖先,那么称“\(a\) 比 \(b\) 更为厉害”。 设 \(a\) 和 \
阅读全文
摘要:魔法少女LJJ Description : 题目描述 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,
阅读全文
摘要:P1552 [APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是
阅读全文
摘要:P3066 [USACO12DEC] Running Away From the Barn G 题目描述 给定一颗 \(n\) 个点的有根树,边有边权,节点从 \(1\) 至 \(n\) 编号,\(1\) 号节点是这棵树的根。 再给出一个参数 \(t\),对于树上的每个节点 \(u\),请求出 \(
阅读全文

浙公网安备 33010602011771号