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