线段树
换一种视觉
这个作者很懒,什么都没留下…
展开
-
hdu2795 线段树
线段树的运用,意思理解后,代码很好写 题意:原创 2014-11-19 19:14:42 · 354 阅读 · 0 评论 -
hdu1698 线段树成段更新
简单的线段树成段更新,只要做一下原创 2014-11-20 14:00:50 · 345 阅读 · 0 评论 -
hdu1754 简单的线段树单点更新
很水的一道线段树,就不多说了 题意: 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。原创 2014-11-17 20:43:39 · 442 阅读 · 0 评论 -
poj2528离散化+线段树
题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报 这题如果不离散化,最大值10000000,数组会超内存,所以应该把每一张海报的左右边进行存储更新,然后排序,把这些边离散化到1~m的线段树中,就不会超内存,因为输入数据的个数的最大值为10000。 这题就做法就是先离散化,然后用二分查找找到每次输入的左边界和右边界在数组中的位置,然后利用线段树更新,最后利用线段树查询一下即可原创 2014-12-01 17:22:35 · 357 阅读 · 0 评论