【好题】线段树+贪心+思维——cf1248F
摘要:
位置的嵌套把我弄晕了。。。总感觉多写了一层 /* 首先要找到一种满足条件的排列方式 给所有段按(左端点,右端点)升序排序,然后分配位置 从左到右扫描位置i,把左端点<i的所有Seg放入优先队列 优先队列每次取出右端点最小的 然后考虑两个段是否可以交换顺序:设段[l,r]被分配的位置是x 那么和他交换 阅读全文
posted @ 2020-05-14 22:47 zsben 阅读(163) 评论(0) 推荐(0) 编辑