Problem.41，高精度乘方（单精度，二分快速幂）
bint bpower (bint a,int p)

终于AC了。。用的线段树+DFS，最最最笨的方法。。膜拜各位神犇大牛的贪心、单调栈。。本蒟蒻啥也不会

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()：区间内最小（大）元素
次尾（队尾紧邻）：最近的较小（大）元素