摘要： 很不错的一道线段树题目，做了两天，终于给弄明白了。。。看别人blog的时候，发现总是说离散化，，不明白什么意思。。。上网搜了下，其实就是一种思想的转化，，有时候我们一直在用，只不过不知道叫什么名字罢了。。。比如对于这道题， 我们如果讨论一个数，判断它前面是否出现过，，因为0 ≤ Ai ≤ 1,000,000,000 ，很显然我们不能直接 用一个visit去判断。。但是由于1 ≤ N ≤ 30,000 ，我们可以开一个30000的数组，然后把这些数存起来，排好序， 之后再判断一个数是否出现过的时候， 就可以用二分找到它的下标。。对下表进行visit记录就可以了。。。题意：给出一个长度为N(N&l 阅读全文