乐胖代购免代理版

2022 CCPC 广州站个人题解 B. Ayano and sequences

B. Ayano and sequences 扫描线 https://codeforces.com/gym/104053/problem/B。2022 CCPC 广州站题解

c++

算法

开发语言

#define

ci

原创 2022-12-10 00:34:40 428 阅读

[FHQ模板] P4008 [NOI2003] 文本编辑器

多加个数

c++

算法

开发语言

ci

#define

原创 2022-12-10 00:31:40 59 阅读

[小刷平衡树] P3391 【模板】文艺平衡树

存个板子，开搞。

c++

算法

开发语言

ci

#pragma

原创 2022-12-10 00:31:18 75 阅读

[平衡树刷题] 模板 P2042 [NOI2005] 维护数列

对于插入区间，分裂后硬插即可，但注意不要裂成俩之后再调用原始的插入，因为裂开之后root变了，插入操作是错的。不如直接建一棵新的平衡树插点，然后在裂开合并三段即可。对于最大子列和，用区间合并的思想求；对于区间翻转，用平衡树反转的思想求；很板的题，但是很有必要写。注意下放标记的顺序。

c++

算法

数据结构

hg

ci

原创 2022-12-10 00:31:13 83 阅读

ExtC++(PBDS) 食用方法

说明：大量内容参考OIWIKI。

c++

哈希算法

开发语言

#include

迭代器

原创 2022-12-10 00:30:52 572 阅读

[Ynoi2017] 由乃的 OJ 水题LCT

我们考虑每个点单独作为序列

c++

算法

开发语言

#define

ci

原创 2022-12-10 00:30:18 111 阅读

CF104064 E. Exchange Students(NWERC2021)

如此一来，就避免的无意义的连续相等段内

c++

算法

c语言

i++

#define

原创 2022-12-10 00:30:13 166 阅读

[FHQ模板] P3960 [NOIP2017 提高组] 列队

多加个数组维护一下最大值，多加个标记维护下区间加，然后没了。大傻逼题，用脚写都能过。

c++

算法

开发语言

ci

#define

原创 2022-12-10 00:21:58 25 阅读

SGT替罪羊树模板

对于删除操作，替罪羊树的删除操作很好的体现了Lazy思想。它在删除节点时，并不是真正的

c++

算法

开发语言

二叉搜索树

删除操作

原创 2022-11-12 06:34:40 133 阅读

数据结构学习笔记-2.1：C++ STL 容器-vector

⚪ 本文内容主要讲解C++ STL容器在竞赛中的使用⚪ 本文参考资料：Cppreference (受支持的C++规范均已标明)2.1、s

c++

算法

迭代器

复杂度

c++11

原创 2022-10-28 10:37:47 149 阅读

1.CF240F TorCoder 线段树区间覆盖(区间排序回文构造)

给定字符串，对于每次给定的区间，将区间置为最小字典序的回文串，不能操作就不操作。线段树维护区间覆盖。

算法

图论

数据结构

#define

i++

原创 2022-10-28 10:35:26 23 阅读

25.CF992E Nastya and King-Shamans 转化+线段树二分

给定序列，要求支持单点修改，查询序列中 a[i] = s[i - 1]a[i]=s[i−1] 的点(SPJ)线段树维护a_i - s_{i - 1}a i −s i−1 的区间最大值，然后树上二分查询即可

算法

c++

数据结构

#define

线段树

原创 2022-10-28 10:35:19 54 阅读

2.CF242E XOR on Segment 线段树维护区间反转

要求实现区间求和，区间异或对每个二进制位维护一棵线段树，实现区间异或可以通过对该位求补集大小实现

算法

c++

数据结构

#define

线段树

原创 2022-10-28 10:35:09 64 阅读

P3302 森林并查集+树上启发式合并+主席树

对于连边操作，我们使用并查集维护每一个连通块，在连边操作时对每条边连接的两个顶点做启发式合并。对于查询操作，在k大即可。注意lca要求在线重建，必须跑满log。...

算法

c++

图论

i++

#define

原创 2022-10-28 10:33:53 36 阅读

19.CF803G Periodic RMQ Problem 线段树+分块+线段树标记

19.CF803G Periodic RMQ Problem 线段树+分块+线段树标记给定序列和整数，要求对[复制次的序列]支持区间赋值、区间最小值操作。我们发现初始序列复制次，于是想到初始就具有高度的重复性，可以用分块维护，但是发现普通分块难以支持区间赋值等操作。于是我们想到对每个块内分别建立一颗线段树，然后用再用一棵线段树维护各个块的信息。洛谷传送门：CF803G Periodic RMQ

算法

动态规划

线段树

最小值

分块

原创 2022-10-28 10:33:43 70 阅读

GYM103660L.Monster Tower 整体二分

层的怪兽血量，当堆顶的血量大于当前血量时不合法。容易发现答案具有单调性，因此考虑二分答案。层的塔，塔的每层有一个怪兽，怪

算法

c++

#define

ios

原创 2022-10-28 10:33:32 32 阅读

10.CF515E Drazil and Park 简单线段树

给定一个环，i-i+1i−i+1之间的距离给定，每个点有点权h_i求这个最大值

数据结构

c++

算法

#define

i++

原创 2022-10-28 10:33:31 60 阅读

P1383 高级打字机主席树

传送门：https://www.luogu.com.cn/problem/P1383Problem Description超级简单的模板题与普通的主席树相比，这个题查询的不是第大，但是查询思路跟查询第大的思路相似。对于插入操作，我们每次新建一棵主席树，然后树上左右递归到叶节点将其权值赋为，同时记录这个权值点映射的字母。对于查询操作，跟主席树思路类似，每个点储存子树节点的数量，这样左右二分可以得到答

算法

数据结构

主席树

权值

子树

原创 2022-10-28 10:31:21 74 阅读

数据结构树状数组套主席树结构详解

间第kkk大

数据结构

树结构

acm竞赛

树状数组

i++

原创 2022-10-28 10:31:15 71 阅读

数据结构学习笔记-2.2：C++ STL 容器、关联容器、容器适配器

⚪ 本文内容主要讲解C++ STL容器在竞赛中的使用⚪ 本文参考资料：Cppreference (受

c++

数据结构

复杂度

迭代器

数组

原创 2022-10-28 10:30:45 89 阅读

[NOI2010] 超级钢琴主席树+前缀和+优先队列

Problem Analysis区间和问题，我们可以首先转化为前缀和形式，每个区间的和就可以表示出来；然后我们枚举每个区间左端点，对于每个左端点计算。由于每次我们枚举左端点的时候，使左端点固定不变，那么对于左端点为起点的第大区间和就等于右边第大的前缀和减去左端点前一个点的前缀和。那么我们首先从所有区间的最大区间和中找出最大的区间，然后不停的查询至个区间全部集齐即可。 Accepted Code#i

队列

数据结构

i++

前缀和

区间和

原创 2022-10-28 10:30:30 79 阅读

GYM103660H.Distance

不难发现，实际上就是对于给定的一堆区间，寻找一个竖线，使之穿过的区间尽可能地多，且距离未穿过的区间的距离尽可能小。的距离(如果包含则距离为。

算法

c++

#define

ios

#pragma

原创 2022-10-28 10:28:33 45 阅读

GYM103660E.Disjoint Path On Tree 树上计数

给定一棵树，求树上不相交的路径对数。考虑如何计算相交路径对数枚举点。那么直接树上计数然后容斥即可。，则此时的相交方案数为经过。的路径数×$LCA。

算法

深度优先

图论

i++

#define

原创 2022-10-28 10:28:28 33 阅读

P3250 [HNOI2016] 网络 + [NECPC2022] F.Tree Path 树剖+线段树维护堆

及删除的权值。对于每个增边操作，树剖LCA求出路

图论

算法

#define

i++

线段树

原创 2022-10-28 10:27:00 45 阅读

18.CF786B Legacy 线段树建图+最短路

给定空图，要求支持点-点连边、点-区间连边、区间-点连边。n次查询最短路

算法

c++

开发语言

线段树

#define

原创 2022-10-28 10:24:32 47 阅读

16.CF718C Sasha and Array 线段树+矩阵快速幂

16.CF718C Sasha and Array 线段树+矩阵快速幂要求支持区间和操作，查询元素作为下标时的斐波那契和转换为矩阵快速幂形式，用线段树解决。洛谷传送门：CF718C Sasha and Array - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)CF传送门：C. Sasha and Array (codeforces.com)题目分析转换为矩阵快速幂

矩阵

线性代数

算法

矩阵快速幂

#define

原创 2022-10-28 10:24:25 39 阅读

15.CF620E New Year Tree

15.CF620E New Year Tree 要求支持子树染色、计算子树颜色数目，颜色60种颜色只有60种，那么将颜色状压，用二进制位表示颜色。然后用树剖+线段树维护即可。洛谷传送门：CF620E New Year Tree - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)CF传送门：E. New Year Tree (codeforces.com)题目分析要求支

c++

算法

数据结构

#define

子树

原创 2022-10-28 10:24:14 57 阅读

14.CF600E Lomsat gelral 线段树合并

给定带权树，查询所有子树内出现次数最多的权值

算法

深度优先

图论

#define

i++

原创 2022-10-28 10:24:01 82 阅读

12.CF558E A Simple Task 线段树维护字符串区间排序

12.CF558E A Simple Task 线段树维护字符串区间排序要求对于给定的字符串，对给定的区间进行排序线段树经典应用，维护26棵线段树，实现区间覆盖和查询即可。洛谷传送门：CF558E A Simple Task - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)CF传送门：E. A Simple Task (codeforces.com)题目分析要求对于

算法

数据结构

c++

线段树

#define

原创 2022-10-28 10:23:41 64 阅读

11.CF522D Closest Equals 线段树+离线询问

给定序列，查询区间内距离最近的两个相等元素。离线查询，按右端点加入贡献计算答案即可

算法

c++

数据结构

#define

i++

原创 2022-10-28 10:23:33 62 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12362287

2022 CCPC 广州站个人题解 B. Ayano and sequences

[FHQ模板] P4008 [NOI2003] 文本编辑器

[小刷平衡树] P3391 【模板】文艺平衡树

[平衡树刷题] 模板 P2042 [NOI2005] 维护数列

ExtC++(PBDS) 食用方法

[Ynoi2017] 由乃的 OJ 水题LCT

CF104064 E. Exchange Students(NWERC2021)

[FHQ模板] P3960 [NOIP2017 提高组] 列队

SGT替罪羊树模板

数据结构学习笔记-2.1：C++ STL 容器-vector

1.CF240F TorCoder 线段树区间覆盖(区间排序回文构造)

25.CF992E Nastya and King-Shamans 转化+线段树二分

2.CF242E XOR on Segment 线段树维护区间反转

P3302 森林并查集+树上启发式合并+主席树

19.CF803G Periodic RMQ Problem 线段树+分块+线段树标记

GYM103660L.Monster Tower 整体二分

10.CF515E Drazil and Park 简单线段树

P1383 高级打字机主席树

数据结构树状数组套主席树结构详解

数据结构学习笔记-2.2：C++ STL 容器、关联容器、容器适配器

[NOI2010] 超级钢琴主席树+前缀和+优先队列

GYM103660H.Distance

GYM103660E.Disjoint Path On Tree 树上计数

P3250 [HNOI2016] 网络 + [NECPC2022] F.Tree Path 树剖+线段树维护堆

18.CF786B Legacy 线段树建图+最短路

16.CF718C Sasha and Array 线段树+矩阵快速幂

15.CF620E New Year Tree

14.CF600E Lomsat gelral 线段树合并

12.CF558E A Simple Task 线段树维护字符串区间排序

11.CF522D Closest Equals 线段树+离线询问

欢迎