线段树+扫描线+离散化解poj1151 hdu 1542 ( Atlantis )，欢迎讨论...
分类：
其他好文 时间：
2014-08-15 16:04:19
阅读次数：
161
http://poj.org/problem?id=1177
求矩形的周长并，明确的一点是对于覆盖的边的长度忽略不计。
与求面积并类似，首先离散化，对矩形的每条横边从下往上扫描。扫描过程中要完成三个任务，更新相应的区间信息，求横边长，求竖边长。
节点信息：
l,r:左右区间编号
cnt:表示该区间是否被完全覆盖。cnt > 0 表示完全覆盖，否则不完全覆盖。
lp,rp...
分类：
其他好文 时间：
2014-08-15 14:43:08
阅读次数：
301
点击打开链接题目链接
Parity game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6249
Accepted: 2413
Description
Now and then you play the following game with...
分类：
其他好文 时间：
2014-08-15 14:39:08
阅读次数：
221
线段树+离散化。 1 #include 2 #include 3 #include 4 5 #define MAXN 20005 6 #define lson l, mid, rt>1;25 build(lson);26 build(rson);27 }28 29 int q...
分类：
其他好文 时间：
2014-08-15 01:25:26
阅读次数：
267
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city coun...
分类：
其他好文 时间：
2014-08-14 16:46:38
阅读次数：
291
离散化坐标然后线段树解poj2528Mayor's posters，欢迎讨论...
分类：
其他好文 时间：
2014-08-13 15:03:31
阅读次数：
203
http://poj.org/problem?id=2299
最初做离散化的时候没太确定但是写完发现对的---因为后缀数组学的时候，，这种思维习惯了吧
1、初始化as[i]=i；对as数组按照num[]的大小间接排序
2、bs[as[i]]=i；现在bs数组就是num[]数组的离散化后的结果
3、注意，树状数组中lowbit(i) i是不可以为0的，0&(-0)=0，死循环...
...
分类：
其他好文 时间：
2014-08-13 03:36:15
阅读次数：
234
HDU 4941 Magical Forest
题目链接
题意：给定一些点，点有值，现在3种操作交换行，列，询问某个点值
思路：这是签到题，坐标系很大，所以把坐标离散化储存，每次交换的时候只要把相应的行列坐标交换即可，查询就在交换过的上面查就可以了
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-13 01:14:54
阅读次数：
190
