#include<bits/stdc++.h> using namespace std; int read() { char ch=getchar(); int f=1,x=0; while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=x10+ch-'0'; ch=getchar(); } return fx; } const int maxn=1e6+10; int n; struct snakes { int id,len; }a[maxn]; deque<snakes> q1,q2,q; void work() { q1.clear(); q2.clear();//记得多组数据初始化 q.clear(); }

记得加个这个： if(n==3){ cout<<7; return 0; }

CIALLO～ (∠・Ω< )⌒

题目描述 四季山谷里有 1 朵神花，四季神会根据神花的魔力值决定祝福次数： * 如果魔力值是2或者4，祝福 3 次 * 如果魔力值是5，祝福5次 每次祝福输出一行：bless 输入格式 输入只有一行，包含 1 个整数，表示神花的魔力值。 输出格式 输出对应行数的魔法祝福“bless”。 输入输出样例 输入样例 1 2 输出样例 1 bless bless bless 输入样例 2 5 输出样例 2 bless bless bless bless bless 用时/内存的要求 1000ms / 1000MB 小贴士 样例解释 * 样例1：输入神花的魔力值为 2，因此魔法祝福次数设为 3，输出 3 行bless。 * 样例2：输入神花的魔力值为 5，因此魔法祝福次数设为 5，输出 5 行bless。

11先不发由于12相比更恶劣所以加急一下 本期难度：入门/代价较高 此人帖内图片 要求：洛谷广东领军者，最迷信之人，吉吉最小之人，名字最爱7891之人 帖内必须包含以下内容： 下午xx（干的很差） 晚上去xxxx被xx（同上） 回到家打开AC被lz骂@xx@xx(至少三个) 真服了 必须叠甲，必须无恐惧，必须9178，必须大快人心，必须那咋了，必须你和我们班的杀父一摸一样，必须崇尚非主流，必须小学学历，必须爱装，必须呈现自身心情，必须暗讽，必须卖惨，必须真服了，必须一战老兵，必须洛谷霸天虎，必须乐子，必须黑红，必须？，必须piggod，必须4分钟两道紫题，必须嫉妒，必须大乐乐，笑死我了小帅哥感觉你是那种7891一出现必贴贴，洛谷运势出个大吉能乐一整天的那种人，大乐乐闹麻了

孩子们，谁懂一个月不上ACGO后评论99+的救赎感... 浅浅翻了一下大部分都是我那个a+b题解的，我在此声明一下，这个东西我当时只是想整个活，里面的内容也比较基础，没什么值得炫耀的，所以就是希望不要有那么多恶意评论和AI代码，没有什么意义，我也不是想比较谁的代码更有实力，好吧。然后呢，最近在准备地生的小中考，没什么时间上ACGO，这几个月估计不会再更新东西了，请大家见谅。 最后祝我生日快乐地生中考双满

虽然没亲眼看到完整事件，但我还是要说一下，带st节奏，趁机骂st的这帮人尽快收手吧 先捋一下我知道的事件过程：大概是有一个神秘人发wyy内容，然后st和这个神秘人对线然后双方应该都被禁言了 禁言后有些人就坐不住了，哎呦我去必须狠狠报复一下st谁叫他骂我这个可爱的wyy讨论发布者，永远不亲手做题者，爱带节奏者，当年wdsjlwj拥护者，flx斜角教主，p尊主教忠实粉丝，最爱线段树者，互关互赞者，洛谷抄题解刷0通过题者，题解永不解释者，终于让我找到机会了哈哈哈，看我骂骂骂，不对啊我老冯呢，不要啊 热门帖12预定 https://www.acgo.cn/discuss/rest/78281原帖 帖子中提到的除st外都是美国字母哥，不存在任何抹黑

这一篇是算法的网1的下一篇。 下一篇是算法的网3. 观前须知： 1.由于 作者的精神状态十分低下。所以可能会出现讲题讲到一半开始胡言乱语的情况。不用太过在意。 2.每一句话的基础是作者浅薄的知识储备。如果你认为我讲的不对，欢迎指正。但是请友好用语。因为作者心理素质奇差无比。 ———————————————————————————————————————— 在@Xylophone的帮助下。原始人成功学习加入了latex。获得成就：更加好看的帖子。 ———————————————————————————————————————— 这是我们的网现在的样子： 书接上集。 一个小朋友有两次拿到糖果的机会。 一次是从老师那里，一次是从旁边的人那里。 那么其实可以直接推出状态转移方程： dp[i]=min(t[i],dp[i−1]+p[i]);dp[i]=min(t[i],dp[i-1]+p[i]); dp[i]=min(t[i],dp[i−1]+p[i]); (t和p的定义都与题目相同） 老师那里的时间是固定的。要考虑的就是同学那里。 要考虑什么呢？ 环。 已知小朋友坐成一圈。 那么就用到最经典的方法：段环成链。 OK。 就这样，黄体门槛。 我们可以总结一下： 由于这道题目可以用最短路也可以用DP。 初步的结论就是，它们都是可以用来求最值的。 （第二个结论是硬推的，真正碰到应该会比较少吧） 第二个结论就是当需要求取到很多个点的最小值，而且这个点的来源比较有限（比如只能够从左边来右边来）。那它就既可以是DP（有概率）又可以是最短路。不过最短路的范围更广，它比要求来源。 关于DP为何会要求来源：因为时间复杂度的问题，不限制来源那就是FLOYD了。 下一题吧喵。 Alias 手气不太好……这好像是个模板。 等我看看（今天做完黄题，明天就开最短路绿了） 好像是全源最短路叭。 哦。好像还是有点特殊的。点是字符串欸。 所以手气还行。 这题的思路是用map存一下字符串对应的点的标号即可。 然后就是最短路模板。 上代码： 思路分析： 本题是STL和最短路的一个轻微结合。 大致需要点一点的就是：如果有string代替数字，那么可以用map存完再整。 下一题吧。 城市规划 模板题。 不过是BFS。可以多连一条线。 先把dijkstra的模板放一下（然后放BFS做法）： 这是BFS的那份代码： 唔。周一到周四实录必须大于2.5h.周五实录必须大于5h.无课程时周六必须大于8h.其他时间再定。 BFS的代码时间复杂度会比用dijkstra的时间复杂度低很多。 通过本题，我们可以发现：如果说每条边的边长都相等。那么时间复杂度为O(n2logn)O(n ^ 2logn)O(n2logn) 的dijkstra就可以变成时间复杂度为O(n2)O(n^2)O(n2)的BFS。 它们本质上是同一种东西吧。这样说可能不太准确。应该说：它们本质上是在同一个框架下的。 接下来是绿题时代。大概会做十题绿。再开lca。 道路选择 问。两点之间的最短路径共有多少条。 唔……想了想，最短路的绿题还是不要定量了。做到做绿题想做黄题一样简单好了。至少十题吧。 不对啊……这题好奇怪啊。 你们好啊。我回来了。上一句话是三天前写的。 猜猜主播这三天干什么去了？当然是去摆烂了啊 骗你的。其实我生病了。 心怀繁星且步履无杂的人总是会抵达理想彼岸的。 哈哈哈哈哈哈哈。我服了。我调了三个小时。我再也不想调了。 唔。先看下一题吧。这题有点难弄。想太多天了。 通往奥格瑞玛的道路 这道题它的难点在于：它既要查询城市收费最大值中的最小值。还要确保血量不超过。 它是一个查询题目。查询最小值。 初遇这种题目你很容易会被误导。认为最短路的应该是城市收费。毕竟比较明确的提到了最值。 但实际上，它是一道用二分的题目。 二分，将查询变成判定的算法。 一般情况下，出现这几个特征的时候，可以考虑用二分 1. n<=1e4（这个稍微范围大一点，看你二分里面的check要用多少时间复杂度） 2.有判定条件 （check ) 是这样的：它一般是要求一个最大值/最小值，然后需要满足一个条件 3.查询有范围（这个一般都有） 放代码： 一行一行的代码，是我通往理想国的道路啊。 “爱就爱了，不怕没来过。” 我放一下要做的绿： 牛的旅行 社交网络 道路选择 物流网络 Lilypad Pond G 逃离僵尸岛 最长距离 黑暗城堡 旅游巴士 陌路寻诗礼 飞行路线 差分约束 下一题是 物流网络 唔。这道题的思路是把每条边都免除一遍试试看。 是枚举啊。 就这个点，想通了这个点的话，这题就没什么难度了。 放一下代码吧喵： 分析： 这是一道枚举和最短路相结合的题目。 一开始写的时候，你很容易会想出一些乱搞的做法。 而不是枚举每条边免费的时候的最短路情况。 我在七级考场上，好像是用了全排列枚举+剪枝。 因为考场上有子任务。 关于如何想到正解： 看到一道比较难的题目，我时常会想：我去。这做法……是天上掉下来的吗。我在考场上遇到这样的题目，绝对想不出来。 这就是海量刷题的意义吧。总结。 （个人认为）想要在考场上遇到一道和你之前的练习完全搭不上的题目做出正解的概率为0% 那么我们来总结一下这个题目吧。 它在模板最短路里加的条件是：景观评分最高的那条路不用花钱。 也就是可以免除一条边的花销（我还看过一个和免边有关系的算法。好像是叫多层图，到时候会做这个相关的题目） 那么当这种情况出现且 n<=5000n<=5000n<=5000 的时候。我们可以考虑直接枚举。因为复杂度允许。

（一但点开概不负责） 代码: 拿走时请标明原创 体验过了请看下面： . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 是不是想骂人了?

爱意洗巴拉马个亲故乐农西巴膝gia，尾骨类亲咕噜思密达，一股一股为古为骨类，爱意席巴喇嘛个西巴膝gia哎西甲一 我有点累，这周四我被好朋友背刺了，我一件私密的事让他捅出去了，周六上课的时候还要一直听后排的一个神秘人哼哼哼，据我知道的情报这位神秘人应该是个所谓术力口的圈子里的入，一直在哼那个网上传的很广的那个宝石p的疑似AI作曲的曲子，以及那个神秘金溪艾，是的，同桌答案我抄抄抄，神秘曲子我哼哼哼，烂梗我玩玩玩，我一直想哭，去痘印搜个炭香给我出来一大堆义炭，还有一大堆香奈乎鬼图，我只是想吃口饭我做错了什么，来GO做题然后一大堆wyy垃圾帖糊满了我的脸颊，虽然好很多了但高质量帖子我个人感觉基本不多，以及这几天不登号了我吃麦翅糊嗓子了一开口就是极品哑音

我雅各布●哈夫克“哈夫克集团”的士兵都在ACGO等你加入哈夫克未来与你同享 我们会改变未来 我们掌控优质资源，对哈夫克集团伟业至关重要 信息与你无限，relink重塑未来。 我们让当前阿萨拉公民幸福指数70.4，较昨日上升0.3。全境能源配给效率已达90.3%，医疗无人机覆盖率已达82% 科技重塑秩序，未来属于计算。 哈夫克邀您与雅各布先生一道 突破桎梏，共同打造资源平等型社会 https://www.acgo.cn/application/1987096293151842304

来开个盲盒 能不能行就看这一下 不是，你在更我开玩笑吗。 我的罐头，攒了3个月的 能给点吗

目录 求求加个团吧 团队 第1章 第2章 第3章 第4章 第5章 第6章 第7章 第8章 第9章 第10章 第11章 第12章 第13章 第14章 第15章 第16章 第17章 第18章 第19章 第20章 第21章 第22章 第23章 第24章 第25章 第26章 第27章 第28章 第29章 第30章 第31章 第32章 第33章 第34章 第35章 第36章 第37章 第38章 第39 1/2章 第39 2/2章 第40章 第41章 第42章 第43章 第44章 第45章 第46章 第47章 第48章 第49章 第50章 第51章 第52章 第53章 第54章 第55章 第56章 第57章 第58章 第59章 第60章 第61章 第62章 第63章 第64章 第65章 第66章 第67章 第68章 第69章 第70章 第71章 第72章 第73章 第74章 第75章 第76章 第77章

加个团吧 团队 可以更了 第1章 第2章 第3章 第4章 第5章 第6章 第7章 第8章 第9章 第10章 第11章 第12章 第13章 第14章 第15章 第16章 第17章 第18章 第19章 第20章 第21章 第22章

rt. 写一下我学习算法的过程 有一些太简单的比如分支结构我就不写了。 py（？来串的）->数组->字符串->二维数组->基本数学函数->手写函数->快排/归并/桶排/选择/冒泡/插排->模拟/枚举->递归->链表->贪心->递推->二分->栈->队列->vector->set/map->前缀和/差分->dfs/bfs->邻接矩阵->二叉树（理论知识）->dij->bellman/spfa->floyd->dp->表达式求值->BST->哈希表->并查集->多重背包/01背包->高精度->heap->拓扑->MST->邻接矩阵->星->线段树->动态开点线段树->树的前中后序遍历->莫队->树形dp->Trie->倍增->st表->错位排列->卡特兰数->斯特林数->Treap->质因数分解->容斥->AVL（正在学） 帖主脑子不大好使，如有遗忘欢迎补充（不过你们应该也不知道我学了什么算法qwq）。顺序有点小问题别在意

> 字数，使用Microsoft Word统计，以字符（带空格）为准： > 版本1(26-04-11 14:15)：原文2659字，渲染后2541字。 > 版本2(26-04-11 14:42 更新一道例题)：原文3373，渲染3189。 前言 https://www.acgo.cn/application/2042830309581336576 宣团。 正文 什么是单调队列？ > 顾名思义，单调队列的重点分为「单调」和「队列」． > 「单调」指的是元素的「规律」——递增（或递减）． > 「队列」指的是元素只能从队头和队尾进行操作． > Ps. 单调队列中的 "队列" 与正常的队列有一定的区别，稍后会提到 > ——OI Wiki https://oi-wiki.org/ds/monotonous-queue/ 让我们解释一下。 * 「单调」指的是元素的「规律」——递增（或递减）：简单来说，单调队列维护一段区间内的极值——最大值或者最小值。 当维护区间最大值时，队列元素递减；维护最小值时递增。 * 「队列」指的是元素只能从队头和队尾进行操作：涉及双端「队列」的操作只有：查询队列头/尾，队列头/尾弹出，队列尾插入。 * Ps. 单调队列中的 "队列" 与正常的队列有一定的区别，稍后会提到：由于这里的队列需要同时进行头尾的插入/删除，所以需要一种特殊的队列： 双端队列。 单调 假设我们要维护区间的最大值，那么我们就要构造一个递减的单调队列。 > 考虑有相等的元素，实际上是不递增。 为什么？ 因为：如果当前元素大于队尾元素，那么显然队尾元素不再能成为最大值。所以这个队列一定满足： 对于任何一个前面有一元素的元素，这个元素一定不大于它前面的元素。 也就是递减。 此时队头就是最大值。 如果维护最小值，那么构造的就是递增的单调队列。相应的，队头就是最小值。 队列 这个部分不用过多解释。关于单调队列的所有操作都只需要在头/尾进行。 双端队列 双端队列有两种实现方式：数组模拟双端队列 / STL std::deque<>。 这里选择 STL 的双端队列，关于数组模拟的双端队列可以参考 OI-Wiki的数组模拟部分实现，对于双端的特殊部分只需要交换左右指针然后调一下增减。这里不做特殊说明。 > STL 的时间复杂度有时较高。 实现 以此题为例：https://www.acgo.cn/problemset/info/22744 > 这题洛谷上是黄题。洛谷原题：https://www.luogu.com.cn/problem/P1886 思路 先考虑最大值。 通过前面的“单调”部分，我们知道要维护区间最大值则应该构建递减单调队列。 那么怎么构建呢？很简单，当队尾元素小于当前要插入的元素就直接pop_back()，直到队尾大于当前元素。 还要注意一点，就是当队头滑出了窗口则不能作为答案。 对于每一元素，步骤如下： 1. 当队列不为空且当前队头元素已经滑出窗口，弹出队头； 2. 当队列不空且当前队尾元素小于当前元素，弹出队尾； 3. 插入当前元素； 4. 如果满足输出条件，输出当前队头。 若处理最小值，则将第二步的“大于”替换为“小于”，构建的就是一个递增的单调队列。 > 小技巧：得益于优化，当&&连接的两个条件的第一个条件为假，则不会去运算第二个条件。所以可以把判不空和查询头/尾塞到一起。 > 还有这题要开long long。 处理最大值代码如下： 完整代码。记得在两个最大/最小之间清空。 另一道例题： > ACGO Ver ：https://www.acgo.cn/problemset/info/21345 > 至于为啥洛谷版本在前面是因为你Go的神秘问题导致洛谷的 AC Code 在 ACGO 上会炸出大量 RE，原因不明 这题也是类似的，注意这题的实际涉及到的位置是i−mi-mi−m且不包含iii（踩过坑，这题题面太糊了）。 还是一个板子。只是把插入元素放到后面。 此题无需long long。 后记 我知道你们想看 dddl 优化 dp 但是没学。 宣团。我请求。 https://www.acgo.cn/application/2042830309581336576 ---本帖持续更新中---

4

有大佬救救我吗～

#include <iostream> using namespace std; int main() { int day = 0; int n,d = 0; cin >> n; for(int k = 1;;k++) { for(int i = 0;i < k;i++) { day++; d += k; if(day == n) { cout << d; return 0; } } } return 0; } 代码奉上！