主席树 - 随笔分类 - stoorz

发表于 2021-11-19 14:56阅读次数：83评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4755 小 D 有个数列

{a}

$\{a\}$ ，当一个数对

(i, j) (i \leq j)

$(i,j)(i\le j)$ 满足

a_{i}

$a_i$ 和

a_{j}

$a_j$ 的积不大于

a_{i}, a_{i + 1}, \dots, a_{j}

$a_i,a_{i+1},\cdots,a_j$ 中的最大值时阅读全文 »

posted @ 2021-11-19 14:56 stoorz 阅读(83) 评论(0) 推荐(0) 编辑

【洛谷P7518】宝石

发表于 2021-07-20 09:51阅读次数：144评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7518 欧艾大陆上有

n

$n$ 座城市，城市从

1 \sim n

$1 \sim n$ 编号，所有城市经由

n - 1

$n - 1$ 条无向道路互相连通，即

n

$n$ 座城市与

n - 1

$n - 1$ 条道路构成了一棵树。每座城市的阅读全文 »

posted @ 2021-07-20 09:51 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

【CF786C】Till I Collapse

发表于 2021-07-12 19:06阅读次数：55评论次数：1

摘要：题目题目链接：https://codeforces.com/problemset/problem/786/C 将

n

$n$ 个数划分成

m

$m$ 段使得每中不同数字的个数

\leq k

$\le k$ 。对于每个

k

$k$ 满足

1 \leq k \leq n

$1\le k\le n$ 分别求出最小的

m

$m$ 。 \(n\le 阅读全文 »

posted @ 2021-07-12 19:06 stoorz 阅读(55) 评论(1) 推荐(0) 编辑

【洛谷P2137】Gty的妹子树

发表于 2021-06-16 19:46阅读次数：86评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2137 维护一棵初始有

n

$n$ 个节点的有根树（根节点为

1

$1$ ），树上节点编号为

1 \sim n

$1 \sim n$ ，每个点有一个权值

w_{i}

$w_i$ 。支持以下操作： 0 u x 询问以

u

$u$ 为根的子树中阅读全文 »

posted @ 2021-06-16 19:46 stoorz 阅读(86) 评论(0) 推荐(0) 编辑

【洛谷P6071】Treequery

发表于 2021-06-13 20:11阅读次数：57评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6071 给定一棵

n

$n$ 个点的无根树，边有边权。令

E (x, y)

$E(x,y)$ 表示树上

x, y

$x,y$ 之间的简单路径上的所有边的集合，特别地，当

x = y

$x=y$ 时，\(E(x,y) = \varnothin 阅读全文 »

posted @ 2021-06-13 20:11 stoorz 阅读(57) 评论(0) 推荐(0) 编辑

【洛谷P3293】美味

发表于 2021-06-04 18:32阅读次数：72评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3293 一家餐厅有

n

$n$ 道菜，编号

1, 2, . . ., n

$1,2,...,n$ ，大家对第

i

$i$ 道菜的评价值为

a_{i}

$a_i$ 。有

m

$m$ 位顾客，第

i

$i$ 位顾客的期望值为

b_{i}

$b_i$ ，而他的偏好值阅读全文 »

posted @ 2021-06-04 18:32 stoorz 阅读(72) 评论(0) 推荐(0) 编辑

【UOJ#77】A+B Problem

发表于 2021-01-02 20:10阅读次数：173评论次数：1

摘要：题目题目链接：https://uoj.ac/problem/77 题目名称是吸引你点进来的。从前有个

n

$n$ 个方格排成一行，从左至右依此编号为

1, 2, \dots, n

$1, 2, \cdots, n$ 。有一天思考熊想给这

n

$n$ 个方格染上黑白两色。第

i

$i$ 个方格上有

6

$6$ 个属性：\ 阅读全文 »

posted @ 2021-01-02 20:10 stoorz 阅读(173) 评论(1) 推荐(0) 编辑

【洛谷P4899】werewolf 狼人

发表于 2020-12-03 22:15阅读次数：111评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4899 在日本的茨城县内共有

N

$N$ 个城市和

M

$M$ 条道路。这些城市是根据人口数量的升序排列的，依次编号为

0

$0$ 到

N - 1

$N - 1$ 。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能阅读全文 »

posted @ 2020-12-03 22:15 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【洛谷P2839】middle

发表于 2020-11-19 21:09阅读次数：99评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2839 一个长度为

n

$n$ 的序列

a

$a$ ，设其排过序之后为

b

$b$ ，其中位数定义为

b_{n / 2}

$b_{n/2}$ ，其中

a, b

$a,b$ 从

0

$0$ 开始标号,除法取下整。给你一个长度为

n

$n$ 的序列阅读全文 »

posted @ 2020-11-19 21:09 stoorz 阅读(99) 评论(0) 推荐(0) 编辑

【GMOJ4488】疯狂动物城

发表于 2020-10-29 08:19阅读次数：142评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4488 思路其实思路并不难，就是一道码农题罢了 /fad。对于一次询问

x, y

$x,y$ ，我们设

lca (x, y) = p

$\operatorname{lca}(x,y)=p$ ，我们把从

x

$x$ 到

y

$y$ 的道路拆成 \ 阅读全文 »

posted @ 2020-10-29 08:19 stoorz 阅读(142) 评论(0) 推荐(0) 编辑

【洛谷P2633】Count on a tree

发表于 2020-10-03 01:11阅读次数：144评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2633 给定一棵

n

$n$ 个节点的树，每个点有一个权值。有

m

$m$ 个询问，每次给你

u, v, k

$u,v,k$ ，你需要回答

u xor last

$u \text{ xor last}$ 和

v

$v$ 这两个节点间第

k

$k$ 阅读全文 »

posted @ 2020-10-03 01:11 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

【洛谷P2468】粟粟的书架

发表于 2020-02-15 20:31阅读次数：160评论次数：0

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

n \times m

$n\times m$ 的矩阵，每一个格子有权值，每次询问一个子矩阵中至少需要选出多少个数字才能使得他们的和不小于

h

$h$ 。对于

50 %

$50\%$ 的数据，满足

n, m \leq 200

$n,m\leq 200$ ；对于另外

50 %

$50\%$ 阅读全文 »

posted @ 2020-02-15 20:31 stoorz 阅读(160) 评论(0) 推荐(0) 编辑

【CSP-S 2019】【洛谷P5666】树的重心

发表于 2019-12-21 15:15阅读次数：603评论次数：0

摘要：题目：题目链接： "https://www.luogu.com.cn/problem/P5666" 小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记： 1. 一个大小为

n

$n$ 的树由

n

$n$ 个结点与

n - 1

$n − 1$ 条无向边构成，且满足任意两个结点间有且仅有一条简单路阅读全文 »

posted @ 2019-12-21 15:15 stoorz 阅读(603) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 主席树

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论