2019年2月23日
D. Nested Segments（树状数组、离散化）
摘要： 题目链接 参考博客 题意： 给n个线段，对于每个线段问它覆盖了多少个线段。 思路： 由于线段端点是在2e9范围内，所以要先离散化到2e5内（左右端点都离散化了，而且实际上离散化的范围是4e5），然后对右端点升序排序： 例如 2 3 5 6 4 7 1 8 这样的话，如果对i<j，a[ i ].l > 阅读全文
posted @ 2019-02-23 16:58 木流牛马 阅读(226) 评论(0) 推荐(0) 编辑