maxnumber专题

HYSBZ 1012 最大数maxnumber

思路:在单调队列不更新列首,因为查询区间大小不确定,所以不能保证下次是否还用到它 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 222222#define ll long longint que[N];ll m,d;ll a[N];int cnt;ch

最大的数字(maxnumber)

最大的数字 题目描述 给定一个十进制整数 n n n,保证 n n n 的首位不为 0 0 0,你必须删除其中 d d d个数字,使得留下的数字最大。请输出留下的最大数。 输入格式 第一行:单个整数表示 d d d 第二行:单个整数表示 n n n 输出格式 单个整数:表示 n n n被删除 d d d个数字之后留下的最大数 样例 #1 样例输入 #1 310000

bzoj 1012: [JSOI2008]最大数maxnumber(树状数组)

Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取 模,将所得答案插入到数列的末尾。限制:n是

BZOJ 1012[JSOI2008]最大数maxnumber (线段树解法)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec   Memory Limit: 162 MB Submit: 11164   Solved: 4883 [ Submit][ Status][ Discuss] Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当

【bzoj 1012】[JSOI2008]最大数maxnumber(线段树||st表)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec   Memory Limit: 162 MB Submit: 8663   Solved: 3798 [ Submit][ Status][ Discuss] Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L