查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转很妙的一道题对每位置$i$分别统计$[l,i],l\in [1,i]$的方案数设$Si$表示$\sum{j=1}^i [H_i \ge X]$,$pre$为位置$i-1$的方案数,$now$为位置$i$的方案数若$Hi\ge x$,$now=pre+\sum{j=1}^i [S_j=S_i]$,这些位置是位置$i-1$不能满足而位置$i$可以满足的若$Hi\le x$,$now=pre-\sum{j=1}^i [Sj=S{i-1}]$,这些位置是位置$i$不能满足而位置$i-1$可以满足的这样就可以……