ChenMuJiu

摘要： Link 1. Description 对于一个序列，可以进行一种操作：选定一个区间 \([l,r]\)，指定一个权值 \(v\)，将区间中所有权值小于 \(v\) 的值变为 \(v\)。 有 \(q\) 组询问，每一次询问从均为 \(0\) 的序列变成序列 \(a\) 的一段子区间需要的最小操作次 阅读全文

摘要： Link 1. Description 给定一个长度为 \(n\) 的序列和 \(q\) 个询问 \((a,b,c,d)\)，表示询问所有 \(l\in[a,b],r\in[c,d]\) 的 \(a\) 的子序列中位数的最大值，这里的中位数在序列长度为偶数时取较大的那个而不是中间两个的平均值。 2. 阅读全文