![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
MoYingo
菜狗
展开
-
单调队列一些不成熟的想法
单调队列一些不成熟的想法前言从ABC234G,想要把一个DP优化到线性,了解到了单调队列优化这种方法,在模板题上花了不少时间,感觉这是一个挺抽象的思想。对单调队列的一些感性认识从经典的滑动窗口入手,为了快速得到一段区间的最值,我们维护一个单调的双端队列。它首先具有单调性,并支持头的删除,和尾部的增加。我们规定,单调队列中的元素有这样的特点元素之间具有单调性元素下标是单调递增的(因为增加不会改变这些元素的相对位置)队列中只允许存在K个元素(K是查询区间长度,如果单调队列中元素数量超过K,一原创 2022-01-15 00:06:36 · 134 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3)
Codeforces Round #744 (Div. 3)AAC代码#include <bits/stdc++.h>#define yes puts("yes");#define inf 0x3f3f3f3f#define ll long long#define linf 0x3f3f3f3f3f3f3f3f#define debug(x) cout<<"> "<< x<<endl;#define ull unsigned long原创 2021-10-01 13:28:09 · 172 阅读 · 0 评论 -
Deltix Round, Summer 2021 E. Equilibrium(线段树)
E. Equilibrium题目对两个长度相同的数组的区间发起q次询问,最少多少次操作可使它们ai = bi给定操作为选择一段偶数子区间,其中第一个数组的奇数个自增一,第二个数组的偶数位自增一。思路从总体上考虑因为是选偶数区间,每次两数组的区间和的差总不变,所以询问区间的区间和一定要相等。考虑每个子区间因为a只操作奇数位,b只操作偶数位1. aL > bL 肯定无解2. 又因为虽然每次操作区间差值不变,但如果把修改区间右移一位,可以使修改后,sumb-suma将减小1,所原创 2021-09-04 13:24:57 · 84 阅读 · 0 评论