#P4119. [Ynoi2018] 未来日记

    ID: 3051 Type: RemoteJudge 1000ms 512MiB Tried: 19 Accepted: 5 Difficulty: 7 Uploaded By: Tags>2018并查集O2优化块状链表块状数组分块

[Ynoi2018] 未来日记

题目背景

所以说,小雪的未来是由乃的~

嗯...我知道你的未来会怎样

听好吧,我妻由乃

因为小雪改变了未来,所以他们三人才能在一起...

为什么...

这样我简直就是坏人...

我不会刺的

因为...这就是未来啊

这里...就是我的家

题目描述

我妻由乃给了你一个长为 nn 的序列 aa,有 mm 次操作。

  1. 把区间 [l,r][l,r] 内所有的 xx 变成 yy
  2. 查询区间 [l,r][l,r] 内第 kk 小值。

输入格式

第一行两个整数 n,mn,m

第二行 nn 个整数表示序列 aa

后面 mm 行:

1 l r x y : 把区间 [l,r][l,r] 中所有 xx 变成 yy

2 l r k : 查询区间 [l,r][l,r] 中的 kk 小值。

输出格式

对于每个询问,输出一个整数表示答案。

3 3
2 3 3
2 1 3 1
1 1 3 3 1
2 1 3 2
2
1

提示

Idea:f321dd,Solution:f321dd&nzhtl1477,Code:nzhtl1477&Claris,Data:nzhtl1477&Juan_feng

1n,m,ai1051\le n,m,a_i \le 10^5

By f321dd & nzhtl1477 & Claris