shuguangzw

摘要： 题意：BC 76 div1 1004 有中文题面 然后奉上官方题解： 这是一道良心的基础数据结构题。 我们二分a[k]的值，假设当前是mid，然后把大于mid的数字标为1，不大于mid的数字标为0。然后对所有操作做完以后检查一下a[k]位置上是0还是1。 因为只有两种值，所以操作还是不难做的。只要用 阅读全文

摘要： 题意：BC 76 div1 1003有中文题面 然后官方题解看不懂，我就不说了，然后看别人的题解 因为询问i,j最大都是15000，所以可以预处理，res[i][j]代表答案，然后显然这是开不下的，也交不了这么大的表 那我们退而求其次，只求一部分区间，由于最大15000，这样15000/60=250 阅读全文