摘要：
~ 阅读全文
摘要：
维护两个集合$S$和$T$，表示当前最后一个询问正确/错误时可能的答案 初始$S=[1,10^{9}]$且$T=\empty$，每次划分$\begin{cases}S=S_{1}\cup S_{2}\ T=T_{1}\cup T_{2}\end{cases}$，并返回$[x\in S_{1}\cup 阅读全文
摘要：
~ 阅读全文
摘要：
为了方便，以下"上下左右"均基于通常的平面直角坐标系 考虑未被喂食的蚂蚁，即构成最大独立集，也即可以看作： 作一条从左上出发，不断向右/下的折线，最大化折线下方白点数+上方黑点数 由于黑点总数确定，这又等价于最大化折线下方白点数-黑点数 显然随着白点的加入，折线下方区域单调不降 对时间分治，求出$m 阅读全文