回复 @New_Bee丶 :
节操何在...

线段树+打表水之。
测试点防打表，只检查N和M就wa得更多

蛤……莫名就最快了

双向DP

可供参考

回复 @New_Bee丶 :
暴力枚举效率渣渣

代码在这里

二分答案挂，暴力枚举过。

回复 @nsnsjsjjs :
显然是二分答案好么...

读入时遇到大于50的木棍就I--,n--直接忽略。

回复 @stdafx.h :
AVL大法好，退Treap保平安

回复 @Janis :
打开链接身份后海空军飞机库萨芬黄金时段灰灰姐 环境萨哈夫经典怀旧啊哈樊江路口减少客户健康 驹留空谷，吗年历卡看病贵几乎是看见高科技 艰苦的尽快建立，播放机开或关带加号的快更快交点罚款 科技的韩国进口付好款铄金毁骨房价格书法家改了规划建；精度高黄酒克黄酒克 开机后归属感款到发货国际快递华工科技发挥更加科 就会觉得还能帮忙宣传吗 会计师鼓风机可回收空间规划思考空间狗 海空军韩国进口工会经费大客户结果可能不信呢； 进口货国际卡很发达金属构件大虎沟街道法国红酒华电国际 付款交单规划阶段，别那么操心， 发动机号感觉韩国空军

回复 @gungnir : vjkdxfjnibhdklzjgb分局实习记者电路开关好地方国际电工飞低合金钢浪费的是哪部剧就 说得好飞溅的水菲利克斯氟化钠捷风街斯卡法蒂沙发上刚好熟的分开后 飞虹环岛国际航空单镜反光黑杰克很发达进口国很多个快捷键可很快结婚 客户机可根据看到过杜甫江阁获得健康活动及苦无阿阿 开放时间都会给大客户东风科技可能就高科技离婚老公看了；杰克伦敦红光港机回到三国惊魂甫定不过健康的

学改段求点和改点求段学晕了，差点不会写。。。

ISAP目前高居榜首

有误差.......T^T，if(t<(int)ti+1e-10)

这道题貌似排序后爆搜是正解！！！