题解列表

筛选

并查集与路径压缩

利用并查集的路径压缩,快速找到最左和最右的可用节点```cpp#includeusingnamespacestd;#defineprpair#definelllonglongconstintN=5e5+5;llL[N],R[N],V[N],n,

2797: 最高的分数--用自定义函数解决(C++)

解题思路:定义一个数组来存储学生的分数。从键盘输入学生的分数,并将其存储在数组中。定义一个自定义函数,用于计算数组中的最大值。调用自定义函数来计算数组中的最大值,并将其输出。注意事项:该代码假设输入的学生人数不超过数组定义时的大小,没有进行越界检查。

使用stl的双向链表+数组

```cpp#includeusingnamespacestd;#defineprpair#definelllonglongconstintN=5e5+5;lln,k;//双向链表listls;//保存双向链表的迭代器,使其支持随机访问vectorvec(N);priority_queueque;in

map存储使用

解题思路:从前往后,提取每一个数的因子存入map中,时间复杂度O(n*sqrt(Ai)),每一次存储之前判断map里面是否为空,不为空表示前面有至少一个数可以与它组队,那么我们map里面存储的就是第一个出现该因子的下标,我们进行匹配的时候判断存储的下标是否小于已经可以判断的最小下标,

弟弟的作业

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Dome04 {    public static void main(Stri……