| 题目名称 | 3139. [HSOI 2019] HS的新题 |
|---|---|
| 输入输出 | xfdxt.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-05-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：14， 通过率：35.71% | ||||
 yrtiop |
100 | 1.264 s | 5.25 MiB | C++ |
|
梦那边的美好ET |
100 | 1.627 s | 14.42 MiB | C++ |
|
梦那边的美好ET |
100 | 1.934 s | 14.42 MiB | C++ |
 Hale |
100 | 2.913 s | 14.42 MiB | C++ |
|
yrtiop |
100 | 6.580 s | 4.38 MiB | C++ |
|
梦那边的美好ET |
30 | 21.006 s | 14.42 MiB | C++ |
|
Hale |
30 | 21.014 s | 15.83 MiB | C++ |
|
梦那边的美好ET |
30 | 21.016 s | 14.42 MiB | C++ |
|
Hale |
10 | 2.990 s | 14.42 MiB | C++ |
|
yrtiop |
0 | 1.172 s | 5.33 MiB | C++ |
| 关于 HS的新题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
回复 @Hale :
谢了！ 梦那边的美好ET
2019-08-21 07:27
9楼
| ||||
|
时隔三个月后，终于验题了，还是我太弱了，hs Orz
Hale
2019-08-20 22:23
8楼
| ||||
|
你怕不是要学Ynoi
 霖：404
2019-05-14 19:16
7楼
| ||||
|
回复 @梦那边的美好ET 黄大神
HAC DOG
2019-05-13 11:51
6楼
| ||||
|
梦那边的美好ET
2019-05-11 07:45
5楼
| ||||
|
啦啦啦@？？？
梦那边的美好ET
2019-05-10 22:03
4楼
| ||||
|
orz 8操作神仙sto
 菜徐坤
2019-05-10 21:15
3楼
| ||||
|
dalao
 wire
2019-05-10 19:36
2楼
| ||||
|
orz
Hale
2019-05-10 18:53
1楼
| ||||
【题目背景】
HS很想出题，今天在颓废的时候忽然脑子一抽，决定出道垃圾的原创题（也许吧！），也许是HS不想那么毒瘤，所以数据全为随机数据，望大家水之！！！
【题目描述】
有一个长度为n的数列，有m个操作，操作有8种！
1 l r x：将[l,r]上所有数变为x；
2 l r：对于[l,r]上每一个数ai变为1/ai；
3 l r x：将[l,r]上所有数乘以x；
4 l r x y：查询[l,r]上在[x,y]这一值域范围内数的个数；
5 l r：将[l,r]上所有数变为在[l,r]上所有数的平均数；
6 l r：查询[l,r]上所有数的众数，若有相同输出最小的那个；
7 l r：查询[l,r]上不同数的个数；
8 l r：在[l,r]选出一些数，查询这些数异或的最大值；
所有操作在 mod 998244353 下进行！
【输入格式】
第一行3个数n，m，
接下来一行n个数，表示初始数列，
接下来m行表示m个操作。
【输出格式】
对每一个查询操作输出答案
【样例输入】
10 10 9 1 9 1 8 1 3 5 5 1 7 5 6 7 9 5 5 7 10 3 1 7 1 1 1 1 7 1 1 9 7 7 5 6 1 1 9 1 7 3 1 5 1 1
【样例输出】
2 4 1 1
【提示】
30%数据 1<=n,m<=300；
100%数据 1<=n,m<=100000 1<=ai,x,y<=1e8；
注意不保证l<=r