摘要:
和往常一样,我们队12点之前吃完午饭,便开始准备接下来的比赛了。 这场的题的难度应该说不算太难(毕竟有AK的),然而我们还是太菜了,只通过了4道题,290名。 刚开始,队友lwj便看到了T3是个签到题,和我们说了题意后,我们便想到:判断点B在向量AC的左侧还是右侧即可。于是很快遍过了,10分钟1A。 阅读全文
摘要:
题意:给一个数组a,每次询问,给定L, R, p, K,求[ L , R ] 中的数与p做差的绝对值的第k小。 思路:对数组a建立主席树(不用离散化),对于每次询问,二分答案,如果 [ L , R ] 区间中的 [ p - mid , p + mid ] 范围内的数大于K,则说明二分的答案偏大,需要 阅读全文