摘要： 给出q个询问，询问一段区间里面的不同元素的个数有多少个。 离线做，用树状数组。 设树状数组的意义是：1--pos这个段区间的不用元素的种类数。怎么做？就是add(pos,1);在这个位置中+1，就是说这个位置上元素种类+1。 然后先把询问按R递增的顺序排序。因为这里是最优的，我每次尽量往R靠，使得查 阅读全文

摘要： 阅读理解题，超级难懂 就是说一个人去打保龄球，有10个回合，然后每个回合是有2个球打的，叫我们算出能得的最低分和最高分。 我大概翻译下 好了，现在先求最小值，很容易，我每次都认为它是最后才打到a[i]个球的，那么值是最小的。也就是，它不是一个回合有两个球吗？你每次都认为它是第二个球打倒的，这样是最小 阅读全文