luogu1712 [NOI2016]区间
先按照长度降序排序，然后一条条加入线段。当发现某个点被覆盖超过 $m$ 次后就开始不断统计答案并由长到短地删掉加了的线段（像是尺取法）直到没有超过 $m$ 次的。正确性显然。
loj2302 「NOI2017」整数
首先 $n\log^2 n$ 的暴力还是很好想的，二进制分解 $a$ 然后加加减减就行了。退位进位的 $1$ 用线段树找。
然后压个 $30$ 位就好了。
我们在夏日编织花冠
先按照长度降序排序，然后一条条加入线段。当发现某个点被覆盖超过 $m$ 次后就开始不断统计答案并由长到短地删掉加了的线段（像是尺取法）直到没有超过 $m$ 次的。正确性显然。
首先 $n\log^2 n$ 的暴力还是很好想的，二进制分解 $a$ 然后加加减减就行了。退位进位的 $1$ 用线段树找。
然后压个 $30$ 位就好了。