ACM 线段树
文章平均质量分 79
Cabbage123453654
这个作者很懒,什么都没留下…
展开
-
HDU 1542 Atlantis (离散化+扫描线)
刚开始学习扫描线,由于网上资料介绍比较抽象(实际是本人智力水平不是很高),整整看了一个上午才对扫描线有点眉目,然后又花了大半个下午才弄出这道基础题,真是忏愧。另外刚开始学习扫描线,我认为代码写的是不太好的,但是将就着,等以后水平高些回来改。会附上比较详细的注释,毕竟是新手嘛。/*我这里采用了离散化(对结点增加了两个实际值端点)。看过几个其他解法,如果不怕数据太强,可以用map直接检索线段区原创 2014-03-09 16:48:00 · 576 阅读 · 1 评论 -
HDU 3397 Sequence operation (区间合并 )
刚开始学习线段树,没想到就碰到这样的题,由于太弱,搞了整整一天和一早上,真是充满了血与泪,但起码是自己一点点写出来的,值得。另外,由此题注意到写数据结构的题,代码的风格重要,这方面也要下点功夫。因为一个细节DEBUG花了好久,数据有些繁琐,细节比较多。下面是代码。结点需要保存的变量有lmax1,rmax1,sum1,mx1.分别代表从左数最大连续1的个数,从右数最大连续1的个数,1的总个数,期中最原创 2014-03-04 11:42:57 · 673 阅读 · 1 评论 -
ZOJ 3813 Alternating Sum
推得最后的公式为原创 2014-10-13 10:43:59 · 511 阅读 · 0 评论