2017年10月7日
bzoj4653: [Noi2016]区间
摘要： 嗯这道题又涨姿势了。第一次看见这样的离散化。。666 说说做法吧，第一眼就看出线段树的说，贪心没看出来。。就只能膜网上的题解了，我们先将长度给排序一下，然后看看从当前位置(L)开始，要到哪个点（R）就可以达到m个区间共同包含至少一个位置，这就是一种解，判断m个区间的方式就是利用线段树维护一个区间最大 阅读全文
posted @ 2017-10-07 14:13 AKCqhzdy 阅读(153) 评论(0) 推荐(0) 编辑