数据结构 - 随笔分类 - QuantAsk

发表于 2022-08-12 13:25阅读：95评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1710B 题目大意一个数轴，每个位置上开始时都有一个

a_{x} = 0

$a_x=0$ ，

n

$n$ 次操作

p_{i}, h_{i}

$p_i,h_i$ 对于所有位置

a_{x}

$a_x$ 令其变为

a_{x} + max (h_{i} - a b s (p_{i} - x), 0)

$a_x+\max(h_i-abs(p_i-x),0)$ 。对于每个操作，求删除这阅读全文 »

posted @ 2022-08-12 13:25 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑

UOJ#749-[UNR #6]稳健型选手【贪心,分治,主席树】

发表于 2022-08-08 21:56阅读：105评论：0推荐：0

摘要：正题题目链接:https://uoj.ac/problem/749 题目大意如果有序列

a

$a$ ，你每次取走一个数字后然后这个序列最前面的数字会被别人取走，直到序列为空。此时

f (a)

$f(a)$ 表示你最大能取走的权值和。给出一个长度为

n

$n$ 的序列

a

$a$ ，

q

$q$ 次询问区间

[l, r]

$[l,r]$ ，求$f(a_{l\s 阅读全文 »

posted @ 2022-08-08 21:56 QuantAsk 阅读(105) 评论(0) 推荐(0) 编辑

Loj#510-「LibreOJ NOI Round #1」北校门外的回忆【线段树】

发表于 2022-07-14 11:51阅读：40评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/510 题目大意给出一个代码 function add(x,v) while x <= n do s[x] = s[x] xor v x = x + lowbit(x) //注意，这里是 lowbit，这也是两份代码唯一的区别 end while 阅读全文 »

posted @ 2022-07-14 11:51 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

Loj#576-「LibreOJ NOI Round #2」签到游戏【线段树】

发表于 2022-07-14 11:24阅读：56评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/576 题目大意给出一个长度为

n

$n$ 的序列

a

$a$ ，还有一个未知序列

b

$b$ ，你每次可以花费

{gcd}_{i = l}^{r} a_{i}

$\gcd_{i=l}^r a_i$ 的代价得到

\sum_{i = l}^{r} b_{i}

$\sum_{i=l}^rb_i$ 的值。每次修改

a

$a$ 中的一个数，求得到

b

$b$ 中所有数字需要花费的最小权值。 $ 阅读全文 »

posted @ 2022-07-14 11:24 QuantAsk 阅读(56) 评论(0) 推荐(0) 编辑

P4769-[NOI2018]冒泡排序【组合数学,树状数组】

发表于 2022-06-28 17:14阅读：33评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4769 题目大意有一个冒泡排序的算法输入：一个长度为 n 的排列 p[1...n] 输出：p 排序后的结果。 for i = 1 to n do for j = 1 to n - 1 do if(p[j] > 阅读全文 »

posted @ 2022-06-28 17:14 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑

P2483-[模板]k短路/[SDOI2010]魔法猪学院【主席树,堆】

发表于 2022-06-25 21:08阅读：54评论：0推荐：0

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

n

$n$ 个点

m

$m$ 条边的一张带权有向图，求一个最大的

k

$k$ 使得

1 \sim n

$1\sim n$ 的前

k

$k$ 短路径长度和不超过

E

$E$ 。 \(2\leq n\leq 5000,1\leq m\leq 2\tim 阅读全文 »

posted @ 2022-06-25 21:08 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑

P7739-[NOI2021]密码箱【Splay,矩阵乘法】

发表于 2022-06-17 09:02阅读：83评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7739 题目描述懒得概括，摸了。 Yelekastee 是 U 国著名的考古学家。在最近的一次考古行动中，他发掘出了一个远古时期的密码箱。经过周密而严谨的考证，Yelekastee 得知密码箱的密码和某一个数列阅读全文 »

posted @ 2022-06-17 09:02 QuantAsk 阅读(83) 评论(0) 推荐(0) 编辑

THOJ-second【最小割,动态dp】

发表于 2022-06-16 10:23阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-06-16 10:23 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

P7560-[JOISC 2021 Day1]フードコート【吉司机线段树】

发表于 2022-06-16 08:40阅读：50评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7560 题目大意有

n

$n$ 个队列，要求支持操作：往

[L, R]

$[L,R]$ 的队列中插入

k

$k$ 个

c

$c$ 。出队

[L, R]

$[L,R]$ 中的

k

$k$ 个元素。（如果不足

k

$k$ 个就全部出队）求第

a

$a$ 个队列中的第

b

$b$ 个元素。 \(1\le 阅读全文 »

posted @ 2022-06-16 08:40 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

CF1276F-Asterisk Substrings【SAM,线段树合并】

发表于 2022-06-14 10:01阅读：46评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1276F 题目大意给出一个长度为

n

$n$ 的字符串

S

$S$ ，现在依次进行如下操作取出

S

$S$ 的一个子串

T

$T$ 。将

T

$T$ 中的一个字符替换成

*

$*$ 号（也可以不替换）求最后有多少种不同的

T

$T$ 。解题思路发现最终其实阅读全文 »

posted @ 2022-06-14 10:01 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑

P8330-[ZJOI2022]众数【根号分治】

发表于 2022-06-08 19:20阅读：73评论：0推荐：1

摘要：正题题目链接:https://www.luogu.com.cn/problem/P8330 题目大意给出一个长度为

n

$n$ 的序列

a

$a$ ，你可以选择其中一个区间将其加上任意整数，要求这个序列的众数出现次数最多。输出最多次数和可能的众数。 \(1\leq n\leq 2\times 10^5,1\l 阅读全文 »

posted @ 2022-06-08 19:20 QuantAsk 阅读(73) 评论(0) 推荐(1) 编辑

P8339-[AHOI2022]钥匙【虚树,扫描线】

发表于 2022-05-20 16:49阅读：36评论：0推荐：0

摘要：正题题目连接:https://www.luogu.com.cn/problem/P8339 题目大意给出

n

$n$ 个点的一棵树，每个点有钥匙或者宝箱，有不同的颜色。

m

$m$ 次询问，从

x

$x$ 走到

y

$y$ ，走到钥匙时会拾取钥匙，走到宝箱时如果有同色的钥匙那么就会消耗一把钥匙打开宝箱，询问能打开多少个宝箱。阅读全文 »

posted @ 2022-05-20 16:49 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑

THOJ-平方问题【线段树,并查集】

发表于 2022-05-11 17:05阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-05-11 17:05 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

Loj#2474-「2018 集训队互测 Day 3」北校门外的未来【LCT】

发表于 2022-05-09 14:57阅读：79评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/2474 题目大意开始有一个只有点

1

$1$ 的图，一个点

x

$x$ 能走到点

y

$y$ 当且仅当路径

(x, y)

$(x,y)$ 之间（不包括

x, y

$x,y$ ）不存在编号比

x

$x$ 或

y

$y$ 要大的节点。有

m

$m$ 次操作：新建一个编号为

y

$y$ 的节点和

x

$x$ 连接，保证编号不重复。询问

x

$x$ 走阅读全文 »

posted @ 2022-05-09 14:57 QuantAsk 阅读(79) 评论(0) 推荐(0) 编辑

THOJ-intervbl B【线段树分裂合并,FhqTreap】

发表于 2022-05-05 17:25阅读：4评论：0推荐：0

该文被密码保护。

posted @ 2022-05-05 17:25 QuantAsk 阅读(4) 评论(0) 推荐(0) 编辑

P5113-Sabbat of the witch【分块,基数排序】

发表于 2022-05-05 11:32阅读：69评论：0推荐：0

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

n

$n$ 的序列

a

$a$ ，

m

$m$ 次要求支持以下操作将区间

[l, r]

$[l,r]$ 都变为

x

$x$ 。询问区间

[l, r]

$[l,r]$ 的和。将第

x

$x$ 次操作

1

$1$ 撤销。强制在线 \(1\leq n,m\leq 1 阅读全文 »

posted @ 2022-05-05 11:32 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑

P4887-[模板]莫队二次离线(第十四分块(前体))

发表于 2022-05-04 19:58阅读：30评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4887 题目大意给出一个长度为

n

$n$ 的序列

a

$a$ 。

m

$m$ 次询问

[l, r]

$[l,r]$ 求有多少个

l \leq i < j \leq r

$l\leq i< j\leq r$ 满足

a_{i} x o r a_{j}

$a_i\ xor\ a_j$ 二进制下恰好有

k

$k$ 个

1

$1$ 。 \(1\leq n,q\ 阅读全文 »

posted @ 2022-05-04 19:58 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 数据结构

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论