Saurus

摘要： 首先要知道 (m/1 + m/2 + ... + m/m) 约为 mlogm 还有一个比较明显的结论，如果一个纪念品区间长度大于d，那么如果列车的停车间隔小于等于d，则这个纪念品一定能被买到 然后把区间按长度排序 枚举d，边枚举边加那些长度小于d的区间到线段树当中，这样可以保证一个纪念品不会被加2次 阅读全文