线段树 - 随笔分类 - stoorz

发表于 2022-06-15 15:34阅读次数：74评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1270/H 给一个长度为

n

$n$ 的数组

a

$a$ ，

a

$a$ 中的元素两两不同。对于每个数对

(i, j) (i < j)

$(i,j)(i<j)$ ，若

a_{i} < a_{j}

$a_i<a_j$ ，则让

i

$i$ 向

j

$j$ 连阅读全文 »

posted @ 2022-06-15 15:34 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【CF1626E】Black and White Tree

发表于 2022-01-17 10:47阅读次数：130评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1626/problem/E 一棵

n

$n$ 个节点的树，节点有黑白两种颜色，黑点的数量至少为

2

$2$ 。一开始有一个石子在树的某一个点上，每一次操作你可以选择一个黑点，让石子向黑点的方向走一条边。不能连续两次操作选阅读全文 »

posted @ 2022-01-17 10:47 stoorz 阅读(130) 评论(0) 推荐(0) 编辑

【CF1614E】Divan and a Cottage

发表于 2021-11-29 13:02阅读次数：74评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1614/problem/E 给定

n

$n$ 天的气温

T_{i}

$T_i$ ，设第

i

$i$ 天温度为 P ，则第

i + 1

$i+1$ 天的温度为：

P + 1

$P+1$ (

P < T_{i}

$P<T_i$ )

P - 1

$P-1$ ( \(P>T_ 阅读全文 »

posted @ 2021-11-29 13:02 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【洛谷P5327】语言

发表于 2021-11-12 01:55阅读次数：22评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5327 九条可怜是一个喜欢规律的女孩子。按照规律，第二题应该是一道和数据结构有关的题。在一个遥远的国度，有

n

$n$ 个城市。城市之间有

n - 1

$n − 1$ 条双向道路，这些道路保证了任何两个城市之间都能直接或阅读全文 »

posted @ 2021-11-12 01:55 stoorz 阅读(22) 评论(0) 推荐(0) 编辑

【洛谷P6805】春季大扫除

发表于 2021-10-22 10:15阅读次数：33评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6805 春季大扫除也许是我们一生中最无聊的事情之一。当然，对于 Flóra 和她的母亲而言，今年的春季大扫除要有意思得多。因为她们在地毯下发现了一张已被灰尘覆盖的树形地图。这棵树有

N

$N$ 个节点，节点从 \ 阅读全文 »

posted @ 2021-10-22 10:15 stoorz 阅读(33) 评论(0) 推荐(0) 编辑

【CF1558D】Top-Notch Insertions

发表于 2021-10-17 11:55阅读次数：47评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1558/D 对于一个长度为

n

$n$ 的序列

a

$a$ 做插入排序，即依次考虑

a_{2}, \dots, a_{n}

$a_2, \cdots, a_n$ 每个元素：如果

a_{i} \geq a_{i - 1}

$a_i \ge a_{i - 1}$ ，即前缀依然阅读全文 »

posted @ 2021-10-17 11:55 stoorz 阅读(47) 评论(0) 推荐(0) 编辑

【洛谷P2305】购票

发表于 2021-10-03 09:58阅读次数：28评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2305 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国

n

$n$ 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲阅读全文 »

posted @ 2021-10-03 09:58 stoorz 阅读(28) 评论(0) 推荐(0) 编辑

【洛谷P5494】【模板】线段树分裂

发表于 2021-09-02 10:58阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5494 给出一个可重集

a

$a$ （编号为

1

$1$ ），它支持以下操作： 0 p x y：将可重集

p

$p$ 中大于等于

x

$x$ 且小于等于

y

$y$ 的值放入一个新的可重集中（新可重集编号为从 \(2\ 阅读全文 »

posted @ 2021-09-02 10:58 stoorz 阅读(114) 评论(0) 推荐(1) 编辑

【CF1556E】Equilibrium

发表于 2021-08-30 15:15阅读次数：53评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1556/problem/E 给定两个长度为

n

$n$ 的序列

a, b

$a,b$ 。一次操作可以选择一个严格递增序列

q_{1}, q_{2}, \dots, q_{k}

$q_1,q_2,\cdots,q_k$ （要求

k

$k$ 为偶数），让 \(a_{q_1},a_{q 阅读全文 »

posted @ 2021-08-30 15:15 stoorz 阅读(53) 评论(0) 推荐(0) 编辑

【洛谷P7470】岛屿探险

发表于 2021-08-24 11:46阅读次数：39评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7470 凇睦是一个喜欢探险的女孩子，这天她到一片海域上来探险了。在这片海域上一共有

n

$n$ 座岛屿排成一排，标号为

1, 2, 3, \dots, n

$1,2,3, \ldots ,n$ 。每座岛屿有两个权值，分别为劳累度

a_{i}

$a_i$ 阅读全文 »

posted @ 2021-08-24 11:46 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

【CF1416D】Graph and Queries

发表于 2021-08-22 10:14阅读次数：71评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个

n

$n$ 个点

m

$m$ 条边的无向图，第

i

$i$ 个点的点权初始值为

p_{i}

$p_i$ ,所有

p_{i}

$p_i$ 互不相同。接下来进行

q

$q$ 次操作，分为两类： \ 阅读全文 »

posted @ 2021-08-22 10:14 stoorz 阅读(71) 评论(0) 推荐(1) 编辑

【CF666E】Forensic Examination

发表于 2021-08-20 14:22阅读次数：73评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/666/E 给你一个串

S

$S$ 以及一个字符串数组

T_{1 \dots m}

$T_{1\ldots m}$ ，

q

$q$ 次询问，每次问

S

$S$ 的子串

S [p_{l} \dots p_{r}]

$S[p_l\ldots p_r]$ 在 \(T_{l\ 阅读全文 »

posted @ 2021-08-20 14:22 stoorz 阅读(73) 评论(0) 推荐(0) 编辑

【洛谷P2605】基站选址

发表于 2021-08-08 09:32阅读次数：176评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2605 有

N

$N$ 个村庄坐落在一条直线上，第

i (i > 1)

$i(i>1)$ 个村庄距离第

1

$1$ 个村庄的距离为

D_{i}

$D_i$ 。需要在这些村庄中建立不超过

K

$K$ 个通讯基站，在第

i

$i$ 个村庄建立基阅读全文 »

posted @ 2021-08-08 09:32 stoorz 阅读(176) 评论(0) 推荐(0) 编辑

【洛谷P6847】Magic Tree

发表于 2021-07-23 11:45阅读次数：36评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6847 有一棵以

1

$1$ 为根，节点从

1

$1$ 到

n

$n$ 编号的树。在这棵树上有许多果实，第

j

$j$ 个果实会于第

d_{j}

$d_j$ 天在节点

v_{j}

$v_j$ 成熟，并且在收获后可获得 \(w_j 阅读全文 »

posted @ 2021-07-23 11:45 stoorz 阅读(36) 评论(0) 推荐(0) 编辑

【CF903G】Yet Another Maxflow Problem

发表于 2021-07-18 21:43阅读次数：37评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/903/G 一张图分为两部分，左右都有

n

$n$ 个节点，

A_{i} \to A_{i + 1}

$A_i\rightarrow A_{i+1}$ 连边，

B_{i} \to B_{i + 1}

$B_i\rightarrow B_{i+1}$ 连边，容量给出。有 \( 阅读全文 »

posted @ 2021-07-18 21:43 stoorz 阅读(37) 评论(0) 推荐(0) 编辑

【洛谷P5044】meetings 会议

发表于 2021-07-16 07:49阅读次数：63评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5044 有

N

$N$ 座山横着排成一行，从左到右编号为从

0

$0$ 到

N - 1

$N-1$ 。山的高度为

H_{i}

$H_i$ （

0 \leq i \leq N - 1

$0\leq i\leq N-1$ ）。每座山的顶上恰好住着一个人。你打算举行

Q

$Q$ 阅读全文 »

posted @ 2021-07-16 07:49 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【洛谷P5163】WD与地图

发表于 2021-07-13 16:15阅读次数：276评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是

n

$n$ 个点，

m

$m$ 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。城市都有各自的发达程度

s_{i}

$s_i$ 。为阅读全文 »

posted @ 2021-07-13 16:15 stoorz 阅读(276) 评论(0) 推荐(1) 编辑

【CF1523G】Try Booking

发表于 2021-06-17 15:33阅读次数：61评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1523/G William 想在之后的

n

$n$ 天内出租他的公寓。有

m

$m$ 个请求待 William 依次处理，对于第

i

$i$ 个请求

[l_{i}, r_{i}]

$[l_i,r_i]$ 表示一人想在 \([ 阅读全文 »

posted @ 2021-06-17 15:33 stoorz 阅读(61) 评论(0) 推荐(0) 编辑

【CF1063F】String Journey

发表于 2021-06-15 12:03阅读次数：39评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1063/F 对于一个字符串数组

t_{1}

$t_1$ ,....,

t_{k}

$t_k$ ，若对于每一个

t_{i}

$t_i$ 都是

t_{i} - 1

$t_i-1$ 的真子串的话，则称为有序串组，列如

{a b, b}

$\{ab,b\}$ 是，\ 阅读全文 »

posted @ 2021-06-15 12:03 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 线段树

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论