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

摘要:题目 点这里看题目。 你有一棵树 $T$,初始时 $T=(V={1},E=\varnothing)$。 你将要进行 $q$ 次操作,每次操作的形式为以下两种之一: 第一种操作:给定参数 $x,y$,保证 $x\in V,y\not\in V$。令 $V\gets V\cup{y},E\gets E\ 阅读全文
posted @ 2022-11-10 22:01 crashed 阅读(59) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-02-09 10:46 crashed 阅读(1) 评论(0) 推荐(1)
摘要:题目 给定两个字符串 \(A,B\),对于所有的满足 \(1\le K\le \min\{|A|,|B|\}\) 的 \(K\),求出从 \(A\) 中任意选出一个长度为 \(K\) 的子串 \(X\),\(B\) 中任意选出一个长度为 \(K\) 的子串 \(Y\) 后按照字典序 \(X<Y,X= 阅读全文
posted @ 2021-10-07 17:43 crashed 阅读(115) 评论(1) 推荐(2)