2024年11月27日
11.27 模拟赛
摘要： 复盘 T1 一眼不会。模拟样例的时候好像得到了一个对于每次询问 \(\mathcal O(n)\) 做的暴力算法。不太清楚。 画了点图。差不多得到一点想法。发现用 set 维护连通块，总复杂度 \(\mathcal O(n \log^2 n)\)，1e6 肯定过不去。但应该能过 80。写写试试。 然 阅读全文
posted @ 2024-11-27 15:57 2huk 阅读(3) 评论(0) 推荐(0) 编辑