一个简单的整数问题2_理论 教主的魔法_区间修改+求区间>=x数的个数

一. AcWing830_单调栈 二. 理论 每次将当前元素和栈顶比较, 若栈顶元素>=当前数，则栈顶永远不可能是答案，出栈 直到栈顶元素<当前数，将当前数入栈 每次栈顶就是当前数嘴边小于他的数最近的 三. 代码 #include<iostream> #include&

一. AcWing828_模拟栈 二. 理论 栈是 OI 中常用的一种线性数据结构，请注意，本文主要讲的是栈这种数据结构，而非程序运行时的系统栈/栈空间。 栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。 三. 代码 #in

一. AcWing154_滑动窗口 二. 理论 三. 代码 #include<iostrea

一. AcWing892_模拟队列 二. 理论 队列（queue）是一种具有「先进入队列的元素一定先出队列」性质的表。由于该性质，队列通常也被称为先进先出（first in first out）表，简称 FIFO 表。 三. 代码 #include<iostream> #include<cstdio