摘要：1563: [NOI2009]诗人小G https://lydsy.com/JudgeOnline/problem.php?id=1563 分析： 直接转移f[i]=f[j]+cost(i,j)，cost(i,j)=(sum[i]-sum[j])p 然后有决策单调性，就可以二分+队列了。注意两个字符 阅读全文

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

摘要：1 struct sta 2 { 3 int sz[100001]; 4 int top() 5 { 6 return sz[top]; 7 } 8 void push(int x){ 9 sz[++top]=x; 10 } 11 void pop(){ 12 if(top>0) 13 top--; 阅读全文

摘要：3185 队列练习 1 3185 队列练习 1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文