【题解】畜栏预定

【题解】畜栏预定 嘿嘿又是 "普及题" 至少要把线段分成多少个集合使得所有相交的线段不在一个集合输出方案。 显然a56爆大奖在线娱乐们让没一个线段覆盖的所有下标加上1，最后查询全局最大值就是答案，这样太显然了。直接树状数组$O(n \log n)$，或许有$O(n)$算法，有没有人教一下a56爆大奖在线娱乐。 然后得到这个集合数目之后
posted @ 2019-07-22 08:03  谁是鸽王  阅读(187)  评论(0)  编辑  收藏  举报