2021年11月23日
loj3558题解
摘要： 注意到$\geq A$的数最多只能取一个，所以分取不取讨论。 二分出第一个$\geq A$的数$x$，设位置为$t$ 如果取，询问第一小到第$k-1$小的数，设他们的和为$s$。 如果$x+s\ge 2A$显然不可行，否则可行。 如果不取，则考虑询问第$k$小的数，小于$A$的倒数$k$个数。 如果 阅读全文
posted @ 2021-11-23 18:17 celerity1 阅读(48) 评论(0) 推荐(0)