随笔分类 - 分块

发表于 2021-11-17 15:07阅读次数：40评论次数：0

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

n

$n$ 辆车，分别在

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

$a_1, a_2, \ldots , a_n$ 位置和

n

$n$ 个加油站，分别在

b_{1}, b_{2}, \dots, b_{n}

$b_1, b_2, \ldots ,b_n$ 位置。每个加油站只能支持一辆车阅读全文 »

posted @ 2021-11-17 15:07 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【洛谷P5046】Yuno loves sqrt technology I

发表于 2021-09-03 00:37阅读次数：67评论次数：0

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

n

$n$ 的排列，

m

$m$ 次询问，每次查询一个区间的逆序对数，强制在线。

n, m \leq 10^{5}

$n,m\leq 10^5$ 。思路分块。设块长为

B

$B$ 。预处理

f [i] [j]

$f[i][j]$ 表示第阅读全文 »

posted @ 2021-09-03 00:37 stoorz 阅读(67) 评论(0) 推荐(0) 编辑

【洛谷P7582】风雨

发表于 2021-08-19 15:50阅读次数：70评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7582 小 Soup 在这段时间中记录了

n

$n$ 个有意义的东西，他把它们用字符串表示了出来，第

i

$i$ 个东西被表示成

s_{i}

$s_i$ ，并定义了它的价值

a_{i}

$a_i$ 。下面，小 Soup 会进行 \(m 阅读全文 »

posted @ 2021-08-19 15:50 stoorz 阅读(70) 评论(0) 推荐(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) 编辑

【洛谷P5048】Yuno loves sqrt technology III

发表于 2021-05-30 22:07阅读次数：52评论次数：0

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

n

$n$ 的序列

a

$a$ ，

m

$m$ 次询问，每次查询一个区间的众数的出现次数，强制在线。

n, m \leq 5 \times 10^{5}; a_{i} \leq 10^{9}

$n,m\leq 5\times 10^5;a_i\leq 10^9$ 。思路第一反应是阅读全文 »

posted @ 2021-05-30 22:07 stoorz 阅读(52) 评论(0) 推荐(0) 编辑

【洛谷P5443】桥梁

发表于 2021-05-23 23:40阅读次数：125评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5443 圣彼得堡位于由

m

$m$ 座桥梁连接而成的

n

$n$ 个岛屿上。岛屿用

1

$1$ 到

n

$n$ 的整数编号，桥梁用

1

$1$ 到

m

$m$ 的整数编号。每座桥连接两个不同的岛屿。有些桥梁是在彼得阅读全文 »

posted @ 2021-05-23 23:40 stoorz 阅读(125) 评论(0) 推荐(0) 编辑

【洛谷P5064】等这场战争结束之后

发表于 2021-05-16 15:39阅读次数：56评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5064 给你一个图，每个点有点权，最开始没有边。有一些操作：添加一条

x

$x$ 与

y

$y$ 之间的双向边。回到第

x

$x$ 次操作后的状态（注意这里的

x

$x$ 可以是

0

$0$ ，即回到初始状态）阅读全文 »

posted @ 2021-05-16 15:39 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

【牛客挑战赛48 E】速度即转发

发表于 2021-03-26 23:37阅读次数：50评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/11161/E 给定一个长度为

n

$n$ 的数组

a

$a$ 。支持

m

$m$ 次操作：给定

l, r, k

$l,r,k$ ，求

[0, 10^{5}]

$[0,10^5]$ 内满足 \(\sum^{r}_{i=l}\max(a_i-x,0 阅读全文 »

posted @ 2021-03-26 23:37 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【CF925E】May Holidays

发表于 2021-02-22 16:06阅读次数：61评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/925/E 有一棵

n

$n$ 个点以

1

$1$ 为根的树，初始所有点都是白点。接下来有

m

$m$ 次操作，每次操作给定一个数

k

$k$ ，若

k > 0

$k>0$ ，则将第

k

$k$ 个点从白点变成黑阅读全文 »

posted @ 2021-02-22 16:06 stoorz 阅读(61) 评论(0) 推荐(0) 编辑

【洛谷P3700】小Q的表格

发表于 2021-01-18 20:12阅读次数：69评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3700 小Q是个程序员。作为一个年轻的程序员，小Q总是被老C欺负，老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决时，就只好向你求助。为了完成任务，小Q需要列一个表格，表格有无穷多行，无穷多列，行阅读全文 »

posted @ 2021-01-18 20:12 stoorz 阅读(69) 评论(0) 推荐(0) 编辑

【洛谷P3247】最小公倍数

发表于 2020-12-02 16:51阅读次数：74评论次数：0

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

N

$N$ 个顶点

M

$M$ 条边的无向图（顶点编号为

1, 2, . . ., n

$1,2,...,n$ ），每条边上带有权值。所有权值都可以分解成

2 a \times 3 b

$2a\times 3b$ 的形式。现在有

q

$q$ 个询问，每次询阅读全文 »

posted @ 2020-12-02 16:51 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【洛谷P4867】Gty的二逼妹子序列

发表于 2020-11-23 16:22阅读次数：164评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4867 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度

\in [a, b]

$\in [a,b]$ 的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全阅读全文 »

posted @ 2020-11-23 16:22 stoorz 阅读(164) 评论(0) 推荐(0) 编辑

公告

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

找找看

积分排名

stoorz

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

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6

+加关注

stoorz

随笔分类 - 分块

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论