LucienShui

www.lucien.ink

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

Codeforces 1080F - Katya and Segments Sets - 可持久化线段树

Codeforces 1080F - Katya and Segments Sets - 可持久化线段树 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1080/problem/F 题目 It is a very imp...

2018-12-09 01:55:32

阅读数 88

评论数 0

UPC-5556 - Black and White - 扫描线 & 线段树

题解链接: https://lucien.ink/archives/134/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5556 题目: 题目描述 Consider a square map with N × N cells...

2018-04-05 19:29:21

阅读数 35

评论数 0

UPC-5791 - 骑士之战 - 线段树

题解链接: https://lucien.ink/archives/111/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5791 题目: 题目描述 有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号...

2018-02-27 22:04:46

阅读数 173

评论数 0

洛谷P2471 - 降雨量 - 线段树 + 离散化

链接: https://www.luogu.org/problemnew/show/P2471 题目: 题目描述 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,200...

2018-02-01 23:51:32

阅读数 56

评论数 0

UPCOJ-4124 - SCOI2006 - 动态最值 - 线段树

题目: 题目描述 有一个包含n个元素的数组,要求实现以下操作: DELETE k:删除位置k上的数。右边的数往左移一个位置。 QUERY i j:查询位置i~j上所有数的最小值和最大值。 例如有10个元素: QUERY 2 8的结果为2 9。依次执行DELETE 3和DELET...

2018-01-22 09:56:13

阅读数 76

评论数 0

约会安排 - HDU 4553 - 线段树 - 区间合并

约会安排 - HDU 4553 - 线段树 - 区间合并思路  国际惯例中文题目直接说思路,DS QT:找一段最靠前长度为QT的空间;NS QT:找一段最靠前长度为QT的空间,如果没有找到可以将DS占据的空间当做空闲空间,找一段最靠前的空间;STUDY!! L R:清空[L,R]区间的空间。  用...

2017-06-04 11:09:46

阅读数 282

评论数 0

Vases and Flowers - HDU 4614 - 线段树

Vases and Flowers - HDU 4614 - 线段树题目描述:  Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When...

2017-06-04 09:51:22

阅读数 196

评论数 0

Transformation - HDU 4578 - 线段树

Transformation - HDU 4578 - 线段树题目描述:  Yuanfang is puzzled with the question below:  There are n integers, a 1, a 2, …, a n. The initial values of the...

2017-06-02 19:54:22

阅读数 302

评论数 0

Can you answer these queries? - HDU 4027 - 线段树

Can you answer these queries? - HDU 4027 - 线段树题目:  A lot of battleships of evil are arranged in a line before the battle. Our commander decides to us...

2017-05-28 17:13:06

阅读数 332

评论数 0

Balanced Lineup - POJ 3264 - 线段树

Balanced Lineup - POJ 3264 - 线段树   For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John...

2017-05-28 16:10:01

阅读数 209

评论数 0

Color the ball - HDU 1556 - 线段树 区间更新单点查询

Color the ball - HDU 1556 - 线段树 区间更新单点查询  国际惯例中文题目不解释,思路直接裸线段树,Lazy思想入门题。  Lazy传送门:延迟更新详解AC代码:// // main.cpp // L // // Created by LucienShui on 2...

2017-05-28 11:22:20

阅读数 372

评论数 0

Just a Hook - HDU 1698 - 线段树

Just a Hook - HDU 1698 - 线段树题目:  In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made ...

2017-05-28 11:03:54

阅读数 326

评论数 0

Mayor's posters - POJ 2528 - 线段树 + 离散

Mayor’s posters - POJ 2528 - 线段树 + 离散  前言:这道坑爹题花了我一天的时间去理解,卡在离散和更新那里,无论怎样都想不明白。最后花了张图,这才终于明白原理。  题目:  The citizens of Bytetown, AB, could not stand t...

2017-05-28 00:03:43

阅读数 177

评论数 0

A Simple Problem with Integers - POJ 3468 - 线段树 区间更新

A Simple Problem with Integers - POJ 3468 - 线段树 区间更新  You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of...

2017-05-26 09:42:14

阅读数 180

评论数 0

[模板] - 线段树 - Lazy标记 - 单点/区间更新 - 模板

线段树 - Lazy标记 - 单点/区间更新 - 模板目录: 前言 在这篇文章的代码中用到的宏定义 Lazy标记 区间更新 单点更新 模板 例题 1. 前言:  线段树我花了整整两天的时间去啃,进度很慢,但终究还是坚持下来了,在涉及到Lazy标记的部分卡了很久,刚开始看了一大堆理论,发现很晦涩,也...

2017-05-26 09:38:11

阅读数 525

评论数 0

I Hate It - HDU 1754 线段树

I Hate It - HDU 1754 线段树  国际惯例中文题目不需要解释题意。  思路:也是个水体,直接裸线段树就可以,没有什么需要注意的地方。写的时候有一个小错误就是刚开始我在本地运行的时候发现Q 1 5一直是零,结果发现是build函数没有写到main里去。AC代码:// // mai...

2017-05-24 11:13:05

阅读数 151

评论数 0

敌兵布阵 - HDU 1166 - 线段树

敌兵布阵 - HDU 1166 - 线段树  C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国...

2017-05-23 18:02:04

阅读数 106

评论数 0

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