摘要：
题目链接：http://poj.org/problem?id=2528 给你n块木板，每块木板有起始和终点，按顺序放置，问最终能看到几块木板。 很明显的线段树区间更新问题，每次放置木板就更新区间里的值。由于l和r范围比较大，内存就不够了，所以就用离散化的技巧 比如将1 4化为1 2，范围缩小，但是不 阅读全文
posted @ 2016-04-04 21:53
Recoder
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3468 题意就是给你一组数据，成段累加，成段查询。 很久之前做的，复习了一下成段更新，就是在单点更新基础上多了一个懒惰标记变量。updata的时候刚好在(l==T[p].l && r==T[p].r)的时候不更新下去，暂时用一个懒惰变量 阅读全文
posted @ 2016-04-04 19:36
Recoder
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2828 题意就是给你n个人，然后每个人按顺序插队，问你最终的顺序是怎么样的。 反过来做就很容易了，从最后一个人开始推，最后一个人位置很容易就确定了，那最后第二个人的位置也可以推(与最后一个人的位置无关)...依次就都可以确定所有的人了。 阅读全文
posted @ 2016-04-04 16:34
Recoder
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去； 而且要求广告要尽量往上贴并且尽量靠左; 求每个广告的所在的位置，不能贴则为-1。 用线段树模拟， 阅读全文
posted @ 2016-04-04 14:26
Recoder
阅读(206)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目让你求一个数组，这个数组可以不断把最前面的元素移到最后，让你求其中某个数组中的逆序对最小是多少。 一开始就求原来初始数组的逆序对，树状数组求或者归并方法求(可以看《挑战程序设计》P178)，然 阅读全文
posted @ 2016-04-04 13:50
Recoder
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号