P4119 [Ynoi2018] 未来日记
题目背景
所以说,小雪的未来是由乃的~

嗯...我知道你的未来会怎样
听好吧,我妻由乃

因为小雪改变了未来,所以他们三人才能在一起...
为什么...
这样我简直就是坏人...

我不会刺的
因为...这就是未来啊
这里...就是我的家

题目描述
我妻由乃给了你一个长为 $n$ 的序列 $a$,有 $m$ 次操作。
1. 把区间 $[l,r]$ 内所有的 $x$ 变成 $y$。
2. 查询区间 $[l,r]$ 内第 $k$ 小值。
输入格式
无
输出格式
无
说明/提示
Idea:f321dd,Solution:f321dd&nzhtl1477,Code:nzhtl1477&Claris,Data:nzhtl1477&Juan_feng
$1\le n,m,a_i \le 10^5$。
By f321dd & nzhtl1477 & Claris