2022年3月26日
NOI Online 2022 爆零记
摘要： 花 10 分钟把题看了一遍，上来开 T1 ，先打了个暴力，想了 40min 左右发现其实可以直接把询问离线下来维护答案，又写了一个 \(O(n^2)\) 的暴力证明了结论正确，然后用树状数组+并查集维护连续段过了这道题的大样例 T2 仔细想了以后看见集合大小的总和是 \(O(n)\) 级别的，以为是 阅读全文
posted @ 2022-03-26 18:09 yyyyxh 阅读(97) 评论(0) 推荐(1) 编辑