Garbage fish

摘要： 膜拜 larsr。 先差分，设 \(f(x)\) 表示 \(C\in[0,x]\) 的方案数，原问题等价于 \(f(R)-f(L-1)\)。 有个 trick，假设确定了操作序列，那么假如 \(C'\) 没有 \(\max(0,C)\) 的限制，求 \(C=x\) 的方案数，就相当于求 \(C=C' 阅读全文

摘要： SM 的大神都太强了。 首先，区间肯定相交，因为答案只和队尾弹出有关，并且先动队尾再动队头，所以如果区间不交，把后面的区间的 \(l\) 前移，答案一定不劣。 一个 \(c_i\) 能够被算进答案，当且仅当存在 \([l_j,r_j]\) 满足 \(l_j\le i\wedge nxt_i\le r 阅读全文