![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_线段树
Picknight
这个作者很懒,什么都没留下…
展开
-
SPOJ GSS1 第一次线段树
听闻熊志翔学长屡屡劝诫,今天终于开始了自己的第一篇博客,是关于昨晚的线段树。第一次做线段树,事先看过别人的代码,所以思路是按着别人的。不废话了。 代码中第一处注释想了好久,在思考是否要在max中加入(L.alls+R.alls),其实是不需要的,因为R.maxl>=R.alls,所以L.alls+R.maxl>=L.alls+R.alls,所以不加也正确。第一次写线段树,感觉像是手握一把绝世好剑,原创 2015-03-15 14:24:13 · 573 阅读 · 0 评论 -
POJ 2182 线段树最佳
又一次对自己的智商产生了怀疑。。这道题虽然用N方的循环也能水过但是刚学过线段树还是自己用线段树做一遍吧~~ 看着题解做的。。因为实在想不到线段树该怎么处理。。 等我学完专题一定发誓从此不再看题解。。嘤嘤。。被自己蠢哭了。。。题目大意:一群有编号的牛乱序排成一列,已知每头牛之前的编号小于自己的牛的个数,要求按顺序输出这列牛的编号。。 思路:使用一个线段树维护全部牛编号的排序,可以求出当前第K大的原创 2015-03-16 20:34:33 · 482 阅读 · 0 评论 -
POJ 2528 线段树+离散化~
中午1点到晚上7点,终于把你丫的做出来了! 开始是有思路的,半小时写完后用3分钟证明了自己的错误性。。。 于是重头再来。。第二遍写的时候在updata()里面绕了很久很久。。 最后写完提交发现MLE。。才发现这颗线段树这么大。。 在POJ上看评论提示说要用离散化。。于是无耻的去看了别人的代码。。 改进之后终于AC了。。。题目大意:一块长度未知的宣传墙,N个人往上面贴海报,给定每个海报的起点原创 2015-03-17 19:43:58 · 378 阅读 · 0 评论