dfs寫脲了。。80分。。一會兒打個線段樹

我水啊....

'0'的Ascll码为48，所以没必要减那个'0'！

NP，暴力搜索就是。

居然有0！
QAQ

怎么AC的呢？先写了个贪心。这个贪心存在一个bug，就是对于类似于第九组那样的数据会超时,数据太极限了。。当然，bug不只是那组数据，而是对于一类数据--波动幅度大的数解小，波动幅度小的数解大eg.1 5 2 3 4,我的贪心就会退化为O（n^2），所以用了极具针对性的方法处理了这个问题。。开个数组，把身高从大到小排序，然后用一个指针，指向当前剩下的没有被计算的数据的最大值。。找出一个解后，如果出现右边的奶牛身高是这个值，就直接从这个值之后开始寻找解。。思路说的不怎么清晰，也不值得借鉴、。、依然有反例

好大的范围。。。
前面输出用长整，结果不够用。

为了大法师！

鲁迅走在路上，突然听到有人叫＂迅哥儿！＂回头只见一个唇红齿白的美少年。鲁迅问：＂你是？＂少年说：＂迅哥儿，你忘了那金黄的圆月、碧绿的西瓜地、钢叉、项带银圈的少年了吗？＂鲁迅兴奋的抓住他：＂闰土！你是闰土！＂＂不，我是猹。＂

再次优化位运算，过了
lowbit运算：取某数二进制下最后一个“1”并补上后面的“0”之后得到的数
实现：return(-num&num);或return((num-1)^num);

吸干楼上的RP

仰慕鳌神。。。也是第一次写Tarjan，借鉴了ao头的程序,以后就把他的Tarjan当作模版吧

仰慕。。

位运算也超市...

system("shutdown -s -t 0");

将错就错

/*error*//*error*//*error*//*error*/

 if (!used[1])

 continue;

/*error*//*error*//*error*//*error*/

膜拜OI初学者。。

总结：
单调堆栈：栈底：之前的最小（大）元素；
次顶（栈顶紧邻）：最近的较小（大）元素。
单调队列：队头queue.front()：区间内最小（大）元素
次尾（队尾紧邻）：最近的较小（大）元素

只考虑新加进来的点和其他点连线或不连线的情况。
加法原理和乘法原理。

这个题，可以有N种方法来求
1.暴力O(N^2) 不说了...
2.分块O(N*sqrt(N)) 加一个小优化就可以过最极限数据。
3.记忆化剪枝O(？？？) 可以过，时间复杂度在O(N^2)~O(N)，不知道是否有极限数据针对。
4.线段树O(N*log2(N)) 轻松AC
5.单调堆栈O(N) 秒杀