![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
千秋不知岁
这个作者很懒,什么都没留下…
展开
-
2020-09-12
图的建立,vector容器+图的遍历前言:最近开始学习图论了,就先把图的基本知识记下来,其余的看代码,有注释。```cpp#include<iostream> #include<algorithm>#include<cstring>#include<vector> #include<queue>#include<set> #include<cstdio>#define IOS ios::sync_wi原创 2020-09-12 10:24:52 · 69 阅读 · 0 评论 -
前缀最小值
前缀最小值前言:写这篇博客是因为在牛客练习赛68的A题不知道前缀和还可以这么玩,所以就想记录一下前缀和的另一个用法。正文:题目链接:添加链接描述。对于条件,有n个ai,0≤ai<n 且 ai 互不相同。说明序列是一个值为从0到n-1的n个自然数,(如 n=3, 则无论顺序是什么,序列一定为0,1,2或0,2,1或1,2,0等)。所以一个区间内最小未出现的自然数就等于不在这个区间内最小出现的自然数。这个时候就是用到前缀最小值和后缀最小值了前缀最小值维护的是从初始位置到当前位置的最小值,如pr原创 2020-09-06 17:22:52 · 1236 阅读 · 0 评论