随笔分类 - 数据结构-笛卡尔树

摘要：题目点这里看题目。你有一棵树

T

$T$ ，初始时

T = (V = 1, E = \emptyset)

$T=(V={1},E=\varnothing)$ 。你将要进行

q

$q$ 次操作，每次操作的形式为以下两种之一：第一种操作：给定参数

x, y

$x,y$ ，保证

x \in V, y \notin V

$x\in V,y\not\in V$ 。令 $V\gets V\cup{y},E\gets E\ 阅读全文

posted @ 2022-11-10 22:01 crashed 阅读(42) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2022-02-09 10:46 crashed 阅读(1) 评论(0) 推荐(1) 编辑

摘要：题目给定两个字符串

A, B

$A,B$ ，对于所有的满足

1 \leq K \leq min {| A |, | B |}

$1\le K\le \min\{|A|,|B|\}$ 的

K

$K$ ，求出从

A

$A$ 中任意选出一个长度为

K

$K$ 的子串

X

$X$ ，

B

$B$ 中任意选出一个长度为

K

$K$ 的子串

Y

$Y$ 后按照字典序 \(X<Y,X= 阅读全文

posted @ 2021-10-07 17:43 crashed 阅读(103) 评论(1) 推荐(2) 编辑

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

2025年3月

日

一

二

三

四

五

六

crashed