2015年8月21日

POJ2528 Mayor's posters（线段树成段替换，区间查询，离散化简单hash）

摘要： 题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,1989][1991,1999][2001,2... 阅读全文

posted @ 2015-08-21 09:53 恶devil魔 阅读(218) 评论(0) 推荐(0) 编辑

POJ3468 A Simple Problem with Integers（线段树成段增减，区间求和）

摘要： 题意：一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。#include #include #include #include #include #include #include using na... 阅读全文

posted @ 2015-08-21 09:16 恶devil魔 阅读(193) 评论(0) 推荐(0) 编辑

导航