2013年5月25日

线段树成段更新 poj 2528 Mayor's posters

摘要： 线段树成段更新 poj 2528 Mayor's posters题目链接：http://poj.org/problem?id=2528题目大意：在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路：离散化+线段树成段更新+hash普通离散化有缺陷，所以我们在排序后的数组上加一些处理，比如说[1... 阅读全文

posted @ 2013-05-25 21:36 jumpingfrog0 阅读(203) 评论(0) 推荐(0) 编辑

线段树成段更新 poj 3468 A Simple Problem with Integers

摘要： poj 3468 A Simple Problem with Integers题目链接：http://poj.org/problem?id=3468题目大意：给出n个数，A1，A2，.....An，给出q个操作，C a b c 表示第a个数到第b个数都加上cQ a b表示询问第a个数到第b个数的和线... 阅读全文

posted @ 2013-05-25 17:13 jumpingfrog0 阅读(291) 评论(0) 推荐(0) 编辑

导航