2013年11月3日
POJ 2528 Mayor's posters 线段树+离散化
摘要： 题目：http://poj.org/problem?id=2528很经典的题目，线段树入门题，写了好几天终于懂离散化了。题意是在一个被分成10000000 段的墙上贴海报，从L贴到R，问最后能看见几张海报。因为海报只能是后来的覆盖先来的，所以逆序贴，每贴一张就标记它表示的线段，这样当贴到第i张时，如... 阅读全文
posted @ 2013-11-03 21:48 Anti-Magic 阅读(201) 评论(0) 推荐(0) 编辑