![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
poj 3250:Bad Hair Day---单调栈
大致题意: 一排共n头牛排队站在一起,给出队伍中每头牛的高度。每头牛只能看到站在他右边且个头比他小的牛。求出所有牛可以看到的牛数之和。 大致思路: 做到poj3415,居然碰到“单调栈”这种牛逼的玩意,于是专门来把这道题切掉。所谓单调栈也就是每次加入一个新元素时,把栈中小于等于这个值的元素弹出。接下来回到这道题。求所有牛功能看到多少牛,可以转化为:这n头牛共转载 2012-09-06 21:58:08 · 372 阅读 · 0 评论 -
URAL 1105(WA中……搞不定啊!!)
#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原创 2013-07-31 20:53:49 · 913 阅读 · 0 评论 -
hdu4630(树状数组+离线处理)
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原创 2013-08-01 20:28:47 · 878 阅读 · 0 评论 -
hdu4699 Editor(数据结构+思路)
#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原创 2013-09-08 21:25:42 · 634 阅读 · 0 评论