摘要：栈模拟，哈希 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline u in() { u x(0),f(1); char s(ge 阅读全文

摘要：单调队列 zhk手写单调队列定义： 初始时 l=r=0 (l,r] 为有效元素 删除最左元素 ++l 删除最右元素 --r 队列有有效元素：l+1<=r ,即 l<r 取最左点 q[l+1] 取最右点 q[r] #include<iostream> #include<cstdio> #define 阅读全文

摘要：https://www.luogu.org/problem/P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 阅读全文

摘要：https://www.luogu.org/problem/P1901 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的 阅读全文