leq专题

AtCoder Regular Contest 115 E. LEQ and NEQ(容斥 单调栈优化dp)

题目 n(n<=5e5)个数,第i个数ai(1<=ai<=1e9) 构造一个序列b,要求bi∈[1,ai],且b[i]不等于b[i+1] 求方案数,答案对998244353取模 思路来源 洛谷题解Xu_brezza 一模一样的cf题: Codeforces Round 759 (Div. 2, based on Technocup 2022 Elimination Round 3)