摘要：
比赛链接 A 题解 知识点：LCA。 队友写的，俺不会qwq。预处理出关键点序列的在树A B上的前缀LCA和后缀LCA，枚举去掉的关键节点并使用前后缀LCA算出剩余节点的LCA比较权值即可。 时间复杂度 $O(k \log n)$ 空间复杂度 $O(n)$ 代码 #include<bits/stdc 阅读全文
posted @ 2022-07-26 22:07
空白菌
阅读(44)
评论(0)
推荐(0)
摘要：
比赛链接 G 题解 知识点：思维。 $lds(p)$ 表示最小上升子序列分划数 (Dilworth 定理) $lis(p)\cdot lds(p) \geq n \Rightarrow max {lds(p), lis(p)} \geq \lceil \sqrt n \rceil$ 因此将排列构造多 阅读全文
posted @ 2022-07-26 21:58
空白菌
阅读(65)
评论(0)
推荐(0)
摘要：
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 $O(n\log n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std 阅读全文
posted @ 2022-07-26 21:24
空白菌
阅读(437)
评论(1)
推荐(1)
浙公网安备 33010602011771号