摘要：
G题竟然是个板子，还挺简单的。 现在的加入的数关系到上一个的答案，所以这题不能离线了。 注意到如果值域在 \(10^5\) 以内我们可以用线段树直接解决了， 但现在的值域在 \(10^9\) 里，那么用一个动态开点线段树就好了！ 最多加入 \(3\times 10^5\) 个数，每个数的 \(\lo 阅读全文
posted @ 2025-04-28 15:54
AvisD
阅读(18)
评论(0)
推荐(0)
摘要：
最近太摆了，写一篇题解。 只走偶数步是很好处理的，直接用map存一下之后上并查集。 主要是还有奇数步，这个的话就可以用set存每个连通块可以小于等于一步走到的点了。 当然合并的时候要把set也合并上，用启发式合并就好了，反正存的东西 \(\le m\)。 #include<bits/stdc++.h 阅读全文
posted @ 2025-04-28 15:30
AvisD
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号