摘要： 题意： 给n个数，已经按从大到小顺序排列好，一共有q个询问，每次询问一个区间，问这个区间中出现次数最多的数是什么。 题目数据范围： 数的个数，1 <= n <= 100000 询问次数，1 <= q <= 100000 每个数的大小，-100000 <= ai <= 100000 很容易想到建立线段树，并在线段树的每个节点中保存区间中出现次数最多的数 需要解决的问题，两个子结点的信息如何合并到父节点。 很显然，子结点中出现次数最多的数不一定就是父节点中出现次数最多的数， 有可能一个数在两个子结点中的出现次数都不是最多，但是子结点合并成父节点后，这个数的出现次 阅读全文

摘要： 去年省赛的第四题，也算是一道压轴题了，，刚开始没太读懂题意，用了并查集 乱搞。。 最后想想应该是用强连通缩点。其实昨天晚上就已经写好了代码， 不过在南工上交一直 TLE ，很纳闷， 感觉和以往写的强连通差不多啊。。一看再看还是没有找到错误。。 今天和战友们讨论发现有一个地方没有处理好，就是缩点之后的深搜， 对于该商品的最大价值没有处理好。。改过之后索性仍是TLE 。。 后来找到测试数据，，共有 三组测试实例，，但是无论怎么搞都只有两组输出，最后很无语的放下了。。吃过饭后再看下，猛然发现edge开小了， 改过之后 就AC了。。内牛满面。。明明是RE，为啥总是提醒我TLE。。。思路：先用强连通缩点 阅读全文