1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 2286
原创
2022-09-26 14:35:42
63阅读
import java.util.Random;
import java.util.Scanner;
public class MaxNumber {
private static Scanner input = new Scanner(System.in); // 实例控制台输入类
public static void main(String[] args) {
转载
精选
2012-02-02 18:00:27
482阅读
思路：在单调队列不更新列首。由于查询区间大小不确定，所以不能保证下次是否还用到它 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 222222 #define ll lo
转载
2017-04-19 10:23:00
32阅读
2评论
思路：在单调队列不更新列首。由于查询区间大小不确定。所以不能保证下次是否还用到它
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 222222
#define ll long long
int que[N];
ll m,d;
转载
2017-04-19 10:23:00
90阅读
2评论
1.题目链接。这个题目是很特殊的，因为插入点在数组的末尾，
原创
2022-07-01 10:19:51
18阅读
原题： 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将 ...
转载
2021-08-12 00:34:00
99阅读
2评论
嘟嘟嘟 就是线段树板子题，还是单点修改区间查询。 用一个指针cnt记录当前序列里有几个数，然后操作1就是把++cnt的位置的数改为(n + t) % d；操作2就是查询cnt - L + 1到cnt的区间最大值。 我用的是先把线段树的节点开好的方法，所以这题按区间长度等于m开就行。 1 #inclu
原创
2021-05-29 18:49:09
162阅读
思路：树状数组，维护区间最大值#inclux]; for(int i = 1;i<lowbit(x);i<<
原创
2023-06-09 18:39:18
47阅读
1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其
转载
2017-08-14 14:50:00
43阅读
2评论
★★ 输入文件：bzoj_1012.in 输出文件：bzoj_1012.out 简单对比时间限制：3 s 内存限制：162 MB 【题目描述】 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当
原创
2021-07-28 10:18:55
34阅读
Description 如今请求你维护一个数列，要求提供下面两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，当中t是近期一次查询操作的答案（假设还未运行过查询操作，
转载
2016-04-09 17:10:00
58阅读
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 10322 Solved: 4517[Submit][Status][Discuss]Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中
原创
2021-09-05 16:46:54
42阅读
题目链接：传送门时隔一年再写一遍#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>#incl...
原创
2022-10-25 13:51:42
67阅读
线段树 ……现在再来看这题感觉好水啊，当年的大老虎现在也变成小花猫了，真是令人感动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评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 单调栈水题；用了一下lower_bound二分。 代码如下：
转载
2018-04-28 23:07:00
17阅读
2评论
https://www.lydsy.com/JudgeOnline/problem.php?id=1012 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A
转载
2018-04-12 16:55:00
31阅读
2评论
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阅读
