| 题目名称 | 1844. [JSOI 2008] 最大数 |
|---|---|
| 输入输出 | bzoj_1012.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 162 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Asm.Def
于2014-12-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：264， 提交：764， 通过率：34.55% | ||||
 青衫白叙 |
100 | 0.201 s | 3.57 MiB | C++ |
 Troywar |
100 | 0.208 s | 0.59 MiB | C++ |
|
sywgz |
100 | 0.220 s | 3.51 MiB | C++ |
|
青衫白叙 |
100 | 0.242 s | 3.57 MiB | C++ |
 NPK |
100 | 0.253 s | 3.36 MiB | C++ |
 ztx |
100 | 0.257 s | 3.34 MiB | C++ |
|
青衫白叙 |
100 | 0.264 s | 3.44 MiB | C++ |
 Fisher. |
100 | 0.264 s | 4.13 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.271 s | 16.71 MiB | C++ |
|
Troywar |
100 | 0.273 s | 3.34 MiB | C++ |
| 本题关联比赛 | |||
| 区间问题练习 | |||
| 数据结构练习 | |||
| 线段数树状数组 | |||
| 关于 最大数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
单调栈大法吼！！
| ||||
|
线段树修改没开long long...我还纳闷为啥一直输出负数...
 HyOI_Dhy
2017-10-16 08:52
28楼
| ||||
|
百毒不侵
 CSU_Turkey
2017-10-09 15:59
27楼
| ||||
|
洛谷数据真水，我是被卡常了还是？？？
| ||||
|
一定要记得开long long
| ||||
|
这逼题，一下午啊……
刚开始，大视野WA几遍，来这发现没有开long long…… 交了两遍，发现没考虑压边界现象…… 又交几遍，发现块计算错误…… 死了得了…… 我菜爆了……  HZOI_蒟蒻一只
2017-06-21 16:01
24楼
| ||||
|
| ||||
|
这题数据错了吧。。。
 attack
2017-05-11 17:32
22楼
| ||||
|
1A,比较有趣的线段数..........
| ||||
|
回复 @sxysxy :
G++:这个函数已经被我钦定为内部使用了  rvalue
2017-03-25 10:33
20楼
| ||||
~玖湫~
Hyoi_0Koto
liuyu
皓芷
JustWB【题目描述】
现在请求你维护一个数列，要求提供以下两种操作：
1、 查询操作。
语法：Q L
功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。
限制：L不超过当前数列的长度。
2、 插入操作。
语法：A n
功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。
限制：n是非负整数并且在长整范围内。
注意：初始时数列是空的，没有一个数。
【输入格式】
第一行两个整数，M和D，其中M表示操作的个数(M <= 200,000)，D如上文中所述，满足$1 \leq int64_{max}$
【输出格式】
对于每一个查询操作，你应该按照顺序依次输出结果，每个结果占一行。
【样例输入】
5 100 A 96 Q 1 A 97 Q 1 Q 2
【样例输出】
96 93 96