段三园的小迷弟

题解

心得(37) 未归档(1) 模板题(7) 读书笔记(2)

/ 注册

全部文章 / 题解（共2篇）

acwing154滑动窗口

先用暴力： for从k-1（大于板长）点循环 for 上级点往前找最小分析：如果i < j，a[ i ] > a[ j ]，那么a[ i ]就一定不会用上，即：前点>后点，那么前点就一定用不上 ...

模拟stl 单调数据结构

2019-08-27

0 594

acwing830单调栈

对题目先暴力： for循环每一点 for从该点往前找到比它小的点可知：当i<j时，若a[ i ]>a[ j ]时a[ i ]不会是答案（因为后不满足，该前绝对不满足），所以要使序列删掉后不满足，该前绝对不满足的情况，这样就形成了单调栈是序列...

单调模拟stl 数据结构

2019-08-27

0 545