-
- 93通过
- 495提交
- 题目提供者 noip 毒瘤
- 评测方式 云端评测
- 标签 块状链表,块状数组,分块 并查集 树状数组 2018 O2优化 新云端 高性能
- 难度 省选/NOI-
- 时空限制 2000ms / 256MB
最新讨论 显示
题目背景
所以说,小雪的未来是由乃的~
嗯...我知道你的未来会怎样
听好吧,我妻由乃
因为小雪改变了未来,所以他们三人才能在一起...
为什么...
这样我简直就是坏人...
我不会刺的
因为...这就是未来啊
这里...就是我的家
题目描述
我妻由乃给了你一个长为n的序列a,有m次操作
1.把区间[l,r]内所有x变成y
2.查询区间[l,r]内k小值
输入输出格式
输入格式:第一行两个数n,m
第二行n个数表示序列a
后面m行
1 l r x y : 把区间[l,r]中所有x变成y
2 l r k : 查询区间[l,r]中的k小值
输出格式:对于每个询问,输出一个数表示答案
输入输出样例
说明
1 <= n , m , ai <= 100000
By f321dd & nzhtl1477 & Claris