摘要：
简单数据结构 例题 CF103D $y\geq \sqrt m$时暴力做 $yx_j,y_i y_j$，则$ans=(x_i+y_i) (x_j+y_j)$，每次询问$max(x_j+y_j)$即可 整体二分 POJ2104(q2siz_v$，故跳轻边时子树大小至少除以2) 维护删除：维护两个堆$P 阅读全文
posted @ 2019-10-03 20:34
EncodeTalker
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接： "atcoder" 考虑所有的洞将数轴划分成了若干个区间，则对每个机器人无论他怎么移动都不可能出这个区间，所以每个机器人至多只可能掉入两个洞中 对于最左边和最右边没有洞的机器人，显然他们的掉洞方案唯一，于是我们不去考虑它，对于剩下的机器人，我们用一个二元组$(l_i,r_i)$表示它到离 阅读全文
posted @ 2019-10-03 00:14
EncodeTalker
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号