bzoj1012
来源:互联网 发布:网络骗局如何报警 编辑:程序博客网 时间:2024/05/18 13:24
两个操作:加数、查询后几个数的最大值。
明显可以用单调队列啊。查询时二分,由于序列单减,故,越接近要查的区间的左点越好
#include <cstdio>#include <cstring>#define ll long long#define M 220000struct node {int p; ll x;}Q[M];int m; ll D;int main() {freopen("1012.in", "r", stdin);scanf("%d%lld\n", &m, &D);memset(Q, 0, sizeof(Q));int tail = 0;ll t = 0;int cnt = 0;for(int i = 1; i <= m; ++i) {char c = getchar();ll n; scanf("%lld\n", &n);if(c == 'A') {++cnt;n+= t; n%= D;while(tail > 0 && Q[tail].x <= n) --tail;Q[++tail].x = n; Q[tail].p = cnt;}else {int l = 1, r = tail, mid;int curl = cnt - n + 1;while(l < r) {mid = (l + r)>>1;if(Q[mid].p < curl) l = mid + 1;else r = mid;}t = Q[r].x;printf("%lld\n", t);}}return 0;}
阅读全文
0 0
- BZOJ1012
- bzoj1012
- bzoj1012
- bzoj1012
- BZOJ1012
- BZOJ1012
- bzoj1012
- bzoj1012线段树水题
- bzoj1012 最大数maxnumber
- Review-单调栈(Bzoj1012)
- BZOJ1012最大数maxnumber
- jsoi2008最大数bzoj1012
- BZOJ1012最大数maxnumber
- bzoj1012[最大数]
- 【Bzoj1012】最大数
- [BZOJ1012] [JSOI2008] 最大数
- bzoj1012-(线段树)
- 【BZOJ1012】【JSOI2008】最大数
- Spring学习(4)--Spring中Bean的作用域
- 第3周 【项目4】 顺序表应用
- 灵灵兔人事考勤薪资软件系统kqwins:连接失败
- Intel's Haswell Architecture Analyzed: Building a New PC and a New Intel
- AutoCAD .Net 监测工作空间变化
- bzoj1012
- C/C++ -- 分析++和--
- 简要介绍python
- leetcode题解-2. Add Two Numbers
- [Andriod设计模式之旅]——Builder模式
- 基础知识总结
- 十个能让你成为牛逼前端程序猿的特征
- learn python the hard way (personal) -- Ex0
- AutoCAD .Net 不同文档间复制对象