随笔分类 - 数据结构

数据结构>_<

摘要：题解题意有一个长度为

n

$n$ 的序列，数列中每个数都是

[0, p - 1]

$\left[ 0,p-1 \right]$ 之间的整数。给定

m

$m$ 个询问表示区间

[l, r]

$\left[l,r\right]$ 之间所有数的和对

p

$p$ 取模的结果。求最多能满足前几次询问。思路先不想区间的问题，考虑如果

x

$x$ 和

y

$y$ 都是阅读全文

posted @ 2022-05-22 18:46 Jekyll_Y 阅读(42) 评论(0) 推荐(0) 编辑

【数据结构】并查集

摘要：并查集并查集（冰茶姬

D i s j o i n t - S e t

$Disjoint-Set$ ）是一种树形的数据结构，它可以处理一些不交集的合并以及查询问题。主要为两种操作：查找（Find）：确定某个元素处于哪个子集；合并（Merge）：将两个子集合并成一个集合。初始化 void makeSet(int size) { for (i 阅读全文

posted @ 2021-12-22 10:23 Jekyll_Y 阅读(110) 评论(0) 推荐(2) 编辑

昵称： Jekyll_Y
园龄： 3年2个月
粉丝： 8
关注： 7

2025年3月

日

一

二

三

四

五

六

Jekyll_Yの小窝