2020年1月12日
[WC2018] 即时战略
摘要： "题目" 终于会写交互了 粗略观察一下，发现这道题树的部分查询次数要求是$O(n\log n)$级别，链部分要求是$O(n)$级别而且要求这个常数比较小 先来考虑链怎么搞，我们可以随机一个序列，之后按照顺序 这些点，如果一个点已经被探明了，我们就跳过它；我们维护当前已经扩展出来的这条链的左右端点，每 阅读全文
posted @ 2020-01-12 15:37 asuldb 阅读(157) 评论(0) 推荐(0) 编辑