![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 84
tsxhl111
这个作者很懒,什么都没留下…
展开
-
poj 2777 Count Color(线段树)
传送门:点击打开链接题目大意:给定一个区间,出原创 2014-11-08 16:15:34 · 572 阅读 · 0 评论 -
hdu 1754 I Hate It (线段树)
传送门:点击打开链接题目大意:线段树入门t原创 2014-11-07 12:22:51 · 429 阅读 · 0 评论 -
hdu 1166 敌兵布阵 (线段树)
传送门:点击打开链接题目大意:线段数操作:1:原创 2014-11-07 11:49:40 · 470 阅读 · 0 评论 -
tyvj 1427 小白逛公园 (线段树)
传送门:点击打开链接原创 2014-11-04 17:06:39 · 642 阅读 · 0 评论 -
poj 3667Hotel(经典线段树)
题目大意: 有N个房间排在一列,有两种操作。 1:查询最靠左的长度为len的空房间,并且入住这些空房间。 2:以l开头,长度为r的房间退房。(如果本来就是空的 还是要退房)。原创 2014-11-12 15:41:20 · 692 阅读 · 0 评论 -
hdu 2795 Billboard (线段树)
题目大意: 貌似是著名的线段树经典问题贴海报。 给定一个高H,宽W的黑板,然后每次要贴一张高度为1,长度为X的海报,要求尽量往上贴,并且同一行有海报的情况就贴在上一个海报右边,不能和其他海报重叠,也不能超过黑板的宽度。 每次询问给定一张海报,问贴在了哪一行,如果没有可行方案 就输出-1。原创 2014-11-10 16:33:29 · 734 阅读 · 0 评论 -
poj 2528 Mayor's posters(动态线段树)
poj 2528 Mayor's posters(动态线段树)题目大意:给定一个 1 ~ 10000000 的区间,然后有N次操作(N <= 10000),第i次操作是将 l~r 区间覆盖为i。问最后一共有多少种有颜色。解题思路:一开始想到了离散化,但是想了一想感觉有点麻烦 然后就问专职搞数据结构的队友。然后他说了 动态线段树。思路如下:定义一个ID。然后 根节点1表示掌管1-MAXN颜色的区间。然后每次都是动态的建树。当一个区间的左子区间还不存在时。建立它,并且记录下每个区间的左子区间和右子区间原创 2014-11-09 16:19:58 · 602 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(线段树区间累加)
传送门:点击打开链接题目大意:原创 2014-11-08 17:00:32 · 524 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树)
传送门:点击打开链接线段树区间操作rum原创 2014-11-07 13:29:56 · 449 阅读 · 0 评论 -
uva 12299 RMQ with Shifts (简单线段树)
传送门:点击打开链接题目大意:对一个数组有2种操作。1:左移,将给定的几个位置左移。2:求区间最小值。解题思路:左移。。。呵呵 么见过。怎么搞。再读读题。然后惊讶的发现。Each operation is formatted as a string having no more than 30 characters那就好办了。弄成单点更新就OK了!原创 2014-11-19 16:25:39 · 798 阅读 · 0 评论