摘要: 虚树,是原树的一种子树,只储存和关键点有关的信息,时空复杂度做到均摊。 阅读全文
posted @ 2022-11-19 23:31 caijianhong 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 给定长为 $n/2$ 的数组 $b$,试求出字典序最小的排列 $p$ 使得 $b_i=\max\{p_{2i-1},p_{2i}\}$,或者报告无解。$n\leq 10^5$。 阅读全文
posted @ 2022-11-19 17:30 caijianhong 阅读(90) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-19 17:01 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 毕业了。以后打 Div.3 可能就是 unoffical 了。我也希望是这样的。 阅读全文
posted @ 2022-11-19 13:12 caijianhong 阅读(198) 评论(0) 推荐(0) 编辑