Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，
转载
2016-10-22 21:56:00
27阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 单调栈水题；用了一下lower_bound二分。 代码如下：
转载
2018-04-28 23:07:00
17阅读
2评论
题面维护一个数列，提供以下两种操作： 1、 查询操作：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 2、 插入操作：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。题解1、思路：维护一颗叶节点数为m的线段树（就算m次操作都是插入也只有m个元素），区间查询即可。复杂度O（m...
原创
2023-02-08 11:05:36
57阅读
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并
转载
2014-06-03 21:57:00
81阅读
2评论
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果
转载
2017-09-24 20:16:00
71阅读
2评论
1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其
原创
2021-08-03 09:38:54
78阅读
http://www.elijahqi.win/archives/1853 Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，...
原创
2022-08-08 13:36:35
14阅读
BZOJ1012 [JSOI2008]最大数 线段树
原创
2023-04-25 00:00:17
46阅读
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LLL不超过当前数列的长度。(L>0)(L > 0)(L>0) 2、 插入操作。 语法：A n 功能：将nnn加上ttt，其中ttt是最近一
原创
2022-05-27 20:51:51
79阅读
Description
现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L
个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加
上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取
模，将所得答案插入到数列的末尾。限
原创
2021-07-28 10:07:24
33阅读
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t
转载
2020-04-29 22:52:00
15阅读
2评论
题意： Q L 询问数列最后 L 个数中最大的数。 A n 将 n + t ( t_init = 0 )， 然后插到最后去。 思路： 感觉动态地插入，很有问题。 数组地长度会时常变化，但是可以先预处理就是有2e5个结点（最多）。 然后就是插咯？ 它保证query 的时候 L using name...
转载
2017-03-29 18:49:00
51阅读
2评论
这个？乱入线段树。我写的还特别暴力结果还是过了。。。。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 1000050using namespace std;long long ls[max
转载
2016-02-20 11:50:00
67阅读
2评论
1.题目链接。这个题目是很特殊的，因为插入点在数组的末尾，
原创
2022-07-01 10:19:51
18阅读
题目链接： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将
转载
2016-05-04 22:55:00
41阅读
思路：树状数组，维护区间最大值#inclux]; for(int i = 1;i<lowbit(x);i<<
原创
2023-06-09 18:39:18
47阅读
线段树 ……现在再来看这题感觉好水啊，当年的大老虎现在也变成小花猫了，真是令人感动12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb...
原创
2021-08-04 14:38:21
96阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 单调栈水题。可以用lower_bound。 但输入不要char ch; cin>>ch。会TLE。（为什么？） #include<iostream> #include<cstdio> #
转载
2018-06-30 21:21:00
104阅读
2评论
