Codeforces Round #368 (Div. 2) D. Persistent Bookcase(n层m个的书架的四种操作)

传送门:Codeforces Round #368 (Div. 2) D. Persistent Bookcase 题意:给你一个有n层,每个有m个的书架,有四种操作 1 i j 表示在第i层j位置放入一本书(原来不存在) 2 i j表示在第i层j位置拿出一本书(原来存在) 3...

2016-08-21 18:44:02

阅读数 218

评论数 0

Codeforces Round #368 (Div. 2) E. Garlands(查询矩形内的和)

传送门:Codeforces Round #368 (Div. 2) 题意:2000*2000的棋盘 有k个不相交集合,每个集合点数<=2000,然后10^6次操作,要么是一个集合从出现变成消失,消失变成出现 要么查询一个矩形内点数,查询数不超过2000,集合数<=2000,q...

2016-08-21 15:53:05

阅读数 153

评论数 0

Hdu 5857 Median(给你一个有序的序列,取出连续的两段l1,l2,r1,r2,求这两段合并之后的中位数)

传送门:Hdu 5857 Median 题意:给你一个有序的序列,取出连续的两段l1,l2,r1,r2,求这两段合并之后的中位数。 思路:比赛的时候没有看到有序,用了主席树求第k大 #include<bits/stdc++.h> using namespace std; const...

2016-08-20 11:59:54

阅读数 416

评论数 0

Hdu 5820 Lights(矩形中有多少个点)

传送门:Hdu 5820 Lights 题意:给你n个点,如果这是一条好的路径的话,任意两个点之间能到达且拐歪处一定有点,且走的距离为|x1-x2|+|y1-y2| 思路:我们对一个点找出它上下左右分别离它最近的是哪一个点,然后就组成了一个矩形,这要判断这个矩形里面是不是还有其它的点就可以了...

2016-08-10 10:47:16

阅读数 711

评论数 0

hdu 5678 ztr loves trees (给一颗有根树,树上的每一个节点有一个权值,每次询问某个子树中所有权值的中位数)

ztr loves trees Time Limit: 6000/2500 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 296    Accepted Submissio...

2016-05-07 10:43:45

阅读数 3195

评论数 0

51nod 1681 公共祖先 (在这两个平行宇宙有多少人一直是他们的公共祖先)

1681 公共祖先 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他...

2016-05-07 10:27:56

阅读数 768

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭