AT_past202107_l.たくさんの最小値
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
维护一个长为 n 的数组 a。对其进行 q 次操作。第 i 次操作输入三个整数 ti,xi,yi。按如下规则操作:
- ti=1 时:将 axi 的值改为 yi。此时,1≤xi≤n,0≤yi≤109。
- ti=2 时:找出 [xi,yi] 区间内的最小值,将其记为 p,输出所有满足以下两个条件的整数 j:
xi≤j≤yi;
aj=p。
- 此时,1≤xi≤yi≤n。
输入格式
第一行为数组长度 n 和操作次数 q。1≤n,q≤2×105。
第二行为 n 个整数,表示数组 a。0≤ai≤109。
输出格式
对于每个 ti=2 的操作,先输出满足条件的 j 的个数 m,再按照递增的顺序输出所有满足条件的 j。相邻两个数之间以单个空格隔开,输出完要换行。保证满足条件的 j 的总个数不超过 2×105。
输入输出样例
输入#1
6 7 3 20 3 10 15 10 2 1 6 2 4 5 1 3 10 1 1 1000000000 2 1 6 1 5 0 2 1 6
输出#1
2 1 3 1 4 3 3 4 6 1 5
输入解题思路,AI测评打分。不知道怎么写?