摘要:
题意 给定数列 \(\{a_n\}\),\(m\) 次询问若将 \(a_{l_i},a_{l_i+1},\dots,a_{r_i}\) 这些数 \(+1\),全局有多少个不同的数。询问相互独立。 题解 我是傻逼吧? 考虑一个数 \(x(1\le x\le \mathbf{n+1})\) 对哪些答案没 阅读全文
摘要:
题意 给定一个排列 \(\{p_n\}\),\(q\) 次询问一个区间 \([l_i,r_i]\) 中有多少个子区间是值域连续段。 题解 对于一个区间 \([l,r]\),设 \(f(l,r)=(\max_{l\le i\le r} p_i-\min_{l\le i\le r} p_i)-(r-l) 阅读全文