2025年2月17日
CF2031F - Penchick and Even Medians
摘要： 题面 对于位置 \(p_1,p_2\)，如果询问除了这两个位置以外的所有位置，如果答案为 \(n/2,n/2+1\)，则说明 \(p_1,p_2\) 这两个位置上的元素一个小于 \(n/2\)，一个大于 \(n/2+1\)。 我们通过随机化选取 \(p_1,p_2\) 以满足这两个位置上的元素一个小 阅读全文
posted @ 2025-02-17 09:03 xzhiflow 阅读(7) 评论(0) 推荐(0)