Imy、Endorfin. —— 雨雫とプレアデス

以前没有发现 sky_delta 这么厉害。

22 qoj9588 可重集合

线段树分治,然后直接 bitset 维护吧。是 O(V/w×nlogn)O(V/w \times n\log n) 的。


The 3rd Universal Cup. Stage 37: Wuhan

23 C. One Must Imagine Sisyphus Happy

24 E.

25 H.

26 J.


[蓝桥杯 2025 国 A] 公路

https://www.luogu.com.cn/problem/P12849

转化成对每种颜色断边然后统计连通块大小是容易的,然后我直接线段树分治了是何意味啊,这又不是图。

DFS 一次就好,维护每种颜色“当前”的连通块大小,走过一条边就断边。


Nothing built can last forever.
本站由 iznomia 使用 Stellar 1.30.4 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。