2015年11月12日
POJ 2528 线段树 + 离散化
摘要： 按照输入次序进行覆盖，求最上面能看到多少种不同的海报，一看就是线段树加离散化，不过这里的离散化需要注意例如 测试用例的为31 9136 9这样的话普通的离散化 如下1 2341 3 69上面对应离散化编号，下面则是实际的值，这样的话普通离散化算出的答案是2，而正确的答案是3所以 针对这种情况，我们约... 阅读全文
posted @ 2015-11-12 19:28 shuguangzw 阅读(151) 评论(0) 推荐(0) 编辑