考虑离散化然后差分，在差分+1的时候可以考虑给[l,r)[l,r)[l,r) 的位置+1，最后再前缀和，统计答案如果大于 mmm 那么我们就统计答案即可，因为对于两个点 a,ba,ba,b 如果差分后的 cfa>m , cfb>mcf_a>m~~,~~cf_b>mcfa>m , cfb>m，那么在原本的区间里一定也是全部大于 mmm 的
注册一个 SDSY 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SDSY 通用账户
