Leirt Abu

摘要： 新高一暑假第一期集训恢复性训练【数据结构-线段树晚测】(补) A. [CF1045G] AI robots 我们先按视野降序排序，这样一个一个考虑，如果后面的能看到前面，那前面的也肯定能看到后面。 这样，就是对于每一个机器人，在他前面有几个智商在 \([q-k,q+k]\)，位置在 \([x-r,x 阅读全文

摘要： 新高一暑假第一期集训恢复性训练【树状数组巩固小练】（补） A. [POJ2182] Lost Cows 不难发现要从后往前确定每头牛的身高，这样每头牛的身高就是 \(1\sim n\) 中没被选过的第 \(a_i + 1\) 大的数（因为有 \(a_i\) 头比自己矮），那么我们只需用树状数组维护一 阅读全文