【摘要】题目传送门。 题意：维护一长为 \(n\) 的序列，有 \(m\) 次操作，操作分为将区间内所有 \(x\) 变为 \(y\)，和求区间第 \(k\) 小两种。\(n,m\le 10^5,1\le V\le 10^5\). 闲话 大分块一血。 其实一万年前就码出来了，只是前几天刚卡过去，今天才想起要 阅读全文