2024年8月28日
Atcoder [AGC006D] Median Pyramid Hard 题解 [ 紫 ] [ 二分 ] [ adhoc ]
摘要： 二分加观察性质思维题，用到了二分值域，然后把大于等于它的数标记成 1，其他标记为 0（有些题需要标记成 −1 ），然后根据这个来 check 方案是否可行，这通常通过判断某个数是否是 1 来实现。本质上其实就是 check 大于等于它的数能否成为答案（大于等于它的数为 1）的 trick 。 阅读全文
posted @ 2024-08-28 17:57 KS_Fszha 阅读(19) 评论(0) 推荐(0) 编辑
Luogu P2824 排序 题解 [ 紫 ] [ 线段树 ] [ 二分 ] [ adhoc ]
摘要： 二分值域，然后把大于等于它的数标记成 1，其他标记为 0（有些题需要标记成 −1 ），然后根据这个来 check 方案是否可行，这通常通过判断某个数是否是 1 来实现。本质上其实就是 check 大于等于它的数能否成为答案（大于等于它的数为 1）。常用于查找中位数、第 k 个数，以及大小关系只注重两种（比如只区分大于 7 和小于 7 ，而大于 7 的数之间的大小无关的情况）的 trick。绝佳的线段树题。 阅读全文
posted @ 2024-08-28 15:44 KS_Fszha 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示