wode的专栏

大致题意：     一排共n头牛排队站在一起，给出队伍中每头牛的高度。每头牛只能看到站在他右边且个头比他小的牛。求出所有牛可以看到的牛数之和。   大致思路：     做到poj3415，居然碰到“单调栈”这种牛逼的玩意，于是专门来把这道题切掉。所谓单调栈也就是每次加入一个新元素时，把栈中小于等于这个值的元素弹出。接下来回到这道题。求所有牛功能看到多少牛，可以转化为：这n头牛共

#include #include #include #include #include #include #include #include #include #include #include #include #define tree int o,int l,int r #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #define l

http://www.cnblogs.com/kuangbin/archive/2013/07/30/3225627.html 题意：给出一个n和1到n的某个排列，询问q次，每次询问[l,r]区间内任意挑两个数，最大公约数的最大值是多少。 #include #include #include #include #include #include #include #include #inc

#include #include #include #include #include #include #include #include #include #include #include #include #define tree int o,int l,int r #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #define l