摘要：题解 题意 有一个长度为 \(n\) 的序列，数列中每个数都是 \(\left[ 0,p-1 \right]\) 之间的整数。 给定$m$个询问表示区间$\left[l,r\right]$之间所有数的和对$p$取模的结果。 求最多能满足前几次询问。 思路 先不想区间的问题，考虑如果$x$和$y$都是 阅读全文

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