2024年2月20日
P3712 少女与战车 题解
摘要： 这题跟由乃打扑克的唯一区别就是这题不会放错解过了吧…… 求出 DFS 序，问题变为区间加区间 k 小值。 考虑分块，维护每个块排序的结果， 修改时散块归并，整块打标记， 查询时先把散块归并起来，然后二分答案， check 时散块在归并出的数组上二分，整块在其排序的结果上二分， 设块长为 $B$，总复 阅读全文
posted @ 2024-02-20 21:40 5k_sync_closer 阅读(32) 评论(1) 推荐(1) 编辑