训练日记

凌晨打的CF，B又出现了问题，纯暴力问题，就是两个for循环加上if判断，但是第二个条件漏了一个sqrt，就一直 超时，题目给的10^9，感觉有点假，两个for应该超时，但是并没有。。。今天白天看了几个离散化的题，用了unique函数，删除数组里重复的数，num=unique(x,x+num)-x;求出不重复的个数，通常跟lower_bound一起用，pos=lower_bound（x，x+num,key）;求不小于key的位置。。。。。大约这些吧。。。。。反正效率不行