我怎么这么菜的呢

http://acm.hdu.edu.cn/showproblem.php?pid=5726 给一组数字，对于每一个询问l,r 先输出l,r这段区间的区间gcd； 然后输出总区间里有几个区间的gcd等于刚才的gcd; 那么第一问线段树大力维护就好啦； 第二问用单调栈； 因为如果左端点确定的话，我们右端点不断向右移动，那么gcd要么不变，变了的话至少减少一半； 所以其实总共的gcd不会很

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1423 我们直接搞一个递减单调栈； 对于每一个当前的x； 可以发现栈里的所有比X小的值都代表了一个区间的次大值，最大值就是X; 那么我们不断弹出这些数并且计算答案就好了，最后把x压入栈； 当然喽，这个仅仅是次大值在最大值前面的情况；#include<bits/std

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1962 这道题谢了很久的； 但是很高兴最后还是调出来了； 虽然我的单调栈是没有写错的； 但是光会模板显然是没有什么用的； 这道题目我们维护两个单调栈； 都是从大到小的； 两个单调队列需要同时更新； 什么时候统计答案呢？ 当一个元素要出栈的时候，我们可以计算出