2021年11月23日
JOISC2019
摘要： LOJ#3030. 「JOISC 2019 Day1」考试 标签：三维偏序，CDQ 分治 三维数点模板题，跑一个 $\mathrm{CDQ}$ 分治即可. #include <cstdio> #include <vector> #include <cstring> #include <algorit 阅读全文
posted @ 2021-11-23 19:54 guangheli 阅读(123) 评论(0) 推荐(0)
做题记录 3
摘要： Underground Lab 来源：CF780E, 2200 题目是保证有解的，所以对于任意的一棵树来说也一定有解，那就不妨思考树的情况. 这道题最苛刻的情况就是 $\mathrm{K=1}$, 即意味着需要遍历完整颗树且中间不能断开. 很自然想到构建欧拉序，不过长度是 $\mathrm{O(3n 阅读全文
posted @ 2021-11-23 18:41 guangheli 阅读(29) 评论(0) 推荐(0)