摘要：
因为是排列，所以数对总数是调和级数 \(O(n\log n)\)。 如果按照常规的数对容斥，左右端点均在 \([l,r]\) 中的数对数量等于左右端点均在 \([1,r]\) 中的数对数量减去左右端点均在 \([1,l-1]\) 中的数对数量，再减去左端点在 \([1,l-1]\) 中且右端点在 \ 阅读全文
posted @ 2025-03-02 19:09
Sumering
阅读(17)
评论(0)
推荐(0)
摘要：
按实力值排序后依次加入，维护当前分组方案。如果能加入已有的组就贪心加入人数较少的组。只有当任意一组都无法加入时才新开一组，此时无论前面的人如何分组都会多一个当前实力值的的人出来。 加入一个人会让组的最值变化 \(1\)，人数增加 \(1\)，所以可以用类似 01BFS 的方法开一个双端队列维护当前所 阅读全文
posted @ 2025-03-02 14:10
Sumering
阅读(45)
评论(0)
推荐(0)
摘要：
因为 doge 不能提前跳过来等待，并且传递消息没有限制，所以我们只关注当前在哪座摩天楼以及当前 doge 可能的跳跃能力。 根号分治，跳跃能力较小的所有 doge 不同的跳跃能力有限，跳跃能力较大的每只 doge 能跳到的位置有限，状态数量只有 \(O((N+M)\sqrt N)\)。但数据范围较 阅读全文
posted @ 2025-03-02 02:22
Sumering
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号