2020年8月6日
Codeforces 1370D Odd-Even Subsequence（二分）
摘要： 题意：给出一个长度为n的序列a【】，求选取一个长度为k的子序列b【】，使得val=min（max（b【i】（i%2==1）），b【i】（i%2==0）））的值最小，输出最小的val。n<2e5 题解：显然val必然是a【i】，val是取了一个min，不满足单调性无法二分，但是可以发现，令va=max 阅读全文
posted @ 2020-08-06 21:44 N_Yokel 阅读(141) 评论(0) 推荐(0) 编辑