
线段树
文章平均质量分 69
CloveriiW
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2528 Mayor's posters(线段树染色+离散化)
题目来源:POJ 题意:在墙上贴海报,后贴的会覆盖之前的,问最后能看见几张海报 线段树染色问题,注意题目里每个数字代表一个单位长度而不是点,普通离散化会出现问题。原创 2015-08-29 16:39:31 · 494 阅读 · 0 评论 -
HDU 4302 Holedox Eating(线段树/优先队列/multiset)
题意:一条线段,在某些时刻上面的某些点会随机出现蛋糕。某种动物最初在0位置,在该动物想吃蛋时,它会跑到离他最近的蛋糕那里;如果有两个蛋糕与它的距离相同,就按照上次前进的方向走。输出它走过的总路程。 其实就是个水题,然而坑了一天,交了两页的记录 - - 写个博客纪念下原创 2015-09-14 23:58:23 · 521 阅读 · 0 评论