BlackJack

AFO

排序:
默认
按更新时间
按访问量

LOJ #2537. 「PKUWC2018」Minimax 线段树合并

#2537. 「PKUWC2018」Minimax内存限制:512 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较上传者: samzhang提交提交记录统计讨论测试数据题目描述小 CCC 有一棵 nnn 个结点的有根树,根是 111 号结点,且每个结点最多有两个子结点。...

2018-06-22 22:31:04

阅读数:124

评论数:0

BZOJ 3083: 遥远的国度 树链剖分 线段树 换根分类讨论

3083: 遥远的国度Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 4587  Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度...

2018-06-05 14:38:21

阅读数:269

评论数:0

AtCoder Regular Contest 063 F : Snuke’s Coloring 2 利用性质 单调栈 线段树

F - すぬけ君の塗り絵 2 / Snuke's Coloring 2Time limit : 4sec / Memory limit : 256MBScore : 1600 pointsProblem StatementThere is a rectangle in the xy-plane, ...

2018-05-25 08:40:21

阅读数:441

评论数:0

Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

这个题要求解最后的颜色数 显然二维线段树可以选择,但是空间过大 那我们应该如何进行维护呢 考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多,在扫描线上又要支持删除,所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露...

2018-05-17 15:03:06

阅读数:294

评论数:0

Codeforces Round #483 (Div. 1) E. NN country 树上倍增 贪心 欧拉序

#include<cmath> #include<ctime> #include<cstdio> #inc...

2018-05-16 16:52:28

阅读数:188

评论数:0

BZOJ 4012: [HNOI2015]开店 动态树分治 vector

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗...

2018-03-14 20:32:16

阅读数:94

评论数:0

BZOJ 5157: [Tjoi2014]上升子序列 dp 线段树

和正常的 O(n^2) 上升序列dp一样但要求本质不同所以每当一个数字出现 就要减掉这个数字之前的dp值之后线段树优化一下就行了#include<cmath> #include<ctime> #include&...

2018-02-25 11:23:29

阅读数:188

评论数:0

BZOJ 4605: 崂山白花蛇草水 树套树 权值线段树套kdtree

4605: 崂山白花蛇草水 Time Limit: 80 Sec  Memory Limit: 512 MB Submit: 527  Solved: 153 [Submit][Status][Discuss] Description 神犇Aleph在SDOI Round2前立了一个flag:如...

2017-12-06 23:26:44

阅读数:240

评论数:0

BZOJ 4552: [Tjoi2016&Heoi2016]排序 二分 线段树

4552: [Tjoi2016&Heoi2016]排序 Time Limit: 60 Sec  Memory Limit: 256 MB Submit: 1481  Solved: 750 [Submit][Status][Discuss] Description 在2016...

2017-12-04 09:59:39

阅读数:132

评论数:0

BZOJ 3333: 排队计划 树状数组 线段树

3333: 排队计划 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 715  Solved: 322 [Submit][Status][Discuss] Description Input Output ...

2017-11-17 16:50:50

阅读数:125

评论数:0

UOJ #119. 【UR #8】决战圆锥曲线 线段树 暴力 剪枝 卡常数

线段树暴力搞 剪剪枝就好了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using n...

2017-10-18 13:24:38

阅读数:284

评论数:0

BZOJ 4499: 线性函数 线段树

4499: 线性函数 Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 234  Solved: 161 [Submit][Status][Discuss] Description 小C最近在学习线性函数,线性函数可以表示为:f(x) ...

2017-10-12 15:48:03

阅读数:192

评论数:0

BZOJ 1858: [Scoi2010]序列操作 线段树

1858: [Scoi2010]序列操作 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 2956  Solved: 1432 [Submit][Status][Discuss] Description lxhgww最近收到了一个01序列,序列里面...

2017-10-12 00:16:20

阅读数:131

评论数:0

有趣的线段树小集合 Codeforces Round #250 (Div. 1) D. The Child and Sequence

D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At...

2017-10-09 23:59:32

阅读数:190

评论数:0

Codeforces Round #439 (Div. 2) E. The Untended Antiquity 二维树状数组 随机化

E. The Untended Antiquity time limit per test 2 seconds memory limit per test 512 megabytes input standard input output stand...

2017-10-09 07:54:48

阅读数:143

评论数:0

UOJ #164. 【清华集训2015】V 线段树

#164. 【清华集训2015】V  统计  描述 提交 自定义测试 Picks博士观察完金星凌日后,设计了一个复杂的电阻器。为了简化题目,题目中的常数与现实世界有所不同。 这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱,水箱呈圆柱形,底面积为 1 m21 m2,每个水箱在顶...

2017-10-08 00:22:40

阅读数:150

评论数:0

BZOJ 5055: 膜法师 树状数组

5055: 膜法师 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 58  Solved: 35 [Submit][Status][Discuss] Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度, ...

2017-09-26 22:17:16

阅读数:335

评论数:0

BZOJ 2138: stone Hall定理 线段树

2138: stone Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 130  Solved: 53 [Submit][Status][Discuss] Description 话说Nan在海边等人,预计还要等上M分钟。为了打发时间...

2017-09-18 16:16:31

阅读数:375

评论数:0

BZOJ 3730: 震波 动态树分治 线段树 lca

3730: 震波 Time Limit: 15 Sec  Memory Limit: 256 MB Submit: 1202  Solved: 288 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构...

2017-09-18 11:10:45

阅读数:425

评论数:0

BZOJ 3065: 带插入区间K小值 替罪羊树套权值线段树 详解

3065: 带插入区间K小值 Time Limit: 60 Sec  Memory Limit: 512 MB Submit: 3617  Solved: 1173 [Submit][Status][Discuss] Description 从前有n只跳蚤排成一行做早操,每只跳蚤都有...

2017-09-16 23:29:37

阅读数:597

评论数:2

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