随笔分类 - Ynoi

[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree

摘要：题目描述给定一棵大小为

n

$n$ 的

1

$1$ 为根节点的树，树用如下方式给出：输入

a_{2}, a_{3}, \dots, a_{n}

$a_2,a_3,\dots,a_n$ ，保证

1 \leq a_{i} < i

$1\leq a_i<i$ ，将

a_{i}

$a_i$ 与

i

$i$ 连边形成一棵树。接下来有

m

$m$ 次操作，操作有两种： 1 l r x 令 \(a_ 阅读全文

posted @ 2023-12-21 14:38 灰鲭鲨阅读(9) 评论(0) 推荐(0) 编辑

[Ynoi2016] 镜中的昆虫

摘要：64MB,1.5s 题目描述您正在欣赏 galgame 的 HS，然后游戏崩溃了，于是您只能做数据结构题了：维护一个长为

n

$n$ 的序列

a_{i}

$a_i$ ，有

m

$m$ 次操作。将区间

[l, r]

$[l,r]$ 的值修改为

x

$x$ 。询问区间

[l, r]

$[l,r]$ 出现了多少种不同的数，也就是阅读全文

posted @ 2023-10-17 20:49 灰鲭鲨阅读(19) 评论(0) 推荐(0) 编辑

[Ynoi2002] Goedel Machine

摘要：## 题目描述由于你不会设计哥德尔机，所以你决定先做一道数据结构题：给定一个长度为

n

$n$ 的序列

a_{1} \dots a_{n}

$a_1\cdots a_n$ 。你需要回答

m

$m$ 个询问，第

i

$i$ 个询问给定一个区间

[l_{i}, r_{i}]

$[l_i,r_i]$ ，请你求出这个区间中所有非空子集的最大公约数的乘积。由于答案可能很大，每次询问请你阅读全文

posted @ 2023-08-03 19:55 灰鲭鲨阅读(36) 评论(0) 推荐(0) 编辑

[P7880][Ynoi2006] rldcot

摘要：# [Ynoi2006] rldcot ## 题目描述给定一棵

n

$n$ 个节点的树，树根为

1

$1$ ，每个点有一个编号，每条边有一个边权。定义

d e p (x)

$dep(x)$ 表示一个点到根简单路径上边权的和，

l c a (x, y)

$lca(x,y)$ 表示

x, y

$x,y$ 节点在树上的最近公共祖先。共

m

$m$ 组询问，每次询问给出阅读全文

posted @ 2023-02-06 18:09 灰鲭鲨阅读(50) 评论(0) 推荐(0) 编辑

公告

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

灰鲭鲨

随笔分类 - Ynoi

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论