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