又被爆踩. 正解写挂. 暴力不会. 只会改题. 还要加油. T1 $nlog^2$是显然的 那么考虑只二分一次,就$nlog$了! 有什么能通过一次二分$O(1)$得到呢? 二分a的位置,$O(1)$得到b的位置 check的特判极其惨烈,%%%$Rock_B$调出来了 另一种简单一点的做法: 二分查找不好搞,考虑另一个二分——分治 通过分治,让每次的询问参数减半,也是$O(logn)$的复杂度 设计一个函数找到a的长度为lena,b的长度为lenb时,排名为rank的元素 那么把每次询问的ra…