摘要：
merge用来对两个有序容器进行合并。返回合并后存入容器中的元素的下一个位置的迭代器（可以认为是超尾）。 merge(v1.first(),v1.end(),v2.first(),v2.end(),res.first(),cmp()) 阅读全文
摘要：
这里是以区间最大值为例，要修改成其他的运算，注意修改每个函数的运算以及query中返回的无关值。 这里的区间最大值设置的最小元素为-1（在query中表示与当前区间不相交的区间的结果）。 注意因为调用的方式传入l与r是(1,n)，所以这个线段树（包括a）其实是从1开始计数的。 最后，小心爆MAXM。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1198 要问区间最大值，肯定是要用线段树的，不能用树状数组。（因为没有逆元？但是题目求的是最后一段，可以改成类似前缀和啊。不行！插入新元素之后更新的复杂度太高了！） 所以我们就弄一个初始元素是负数的最大值线段树，每次插入 阅读全文
摘要：
想着这个寒假去把洛谷训练场里面简单的题目先做完（是指提高历练地及其以下的），然后去学一波kuangbin带你飞的专题。做完估计已经又要5月份省赛了，希望这次可以在省赛获得金牌吧。 我还是别学什么（提高+的）数据结构了，只需要学会动态规划、数学、计算几何就有够我烦的了。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1160 首先想到就是暴力模拟，用双端队列模拟插入，但是删除就很麻烦，肯定会超时的。 可以考虑标记每次插入同学的“相对坐标”，得出一个从左往右逐个删除的顺序。误！2.直接用set查询是不是要删除就可以了。 这样还要预防没东 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1739 虽然应该是用栈的……但是直接模拟就可以了。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1115 简单到不想说……dp[i]表示以i为结尾的最大连续和的值。 那么答案肯定就是最大值了。求一次max就可以了。 仔细想想连线性的空间都不需要了。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1996 试了一下数组实现的双向链表，是挺难用的，估计是应该写个get_next()函数比直接用next数组好。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1162 在外面加一圈0把0连起来，然后把所有0换成2，再从(0,0)把连通的2全部改回来。 这也是一个判断内外圈的好办法。 简单的搜索都不要写广搜。 阅读全文