2018年11月21日
codeforces 1000C - Covered Points Count 【差分】
摘要： 题目：戳这里 题意：给出n个线段，问被1~n个线段覆盖的点分别有多少。 解题思路： 这题很容易想到排序后维护每个端点被覆盖的线段数，关键是端点值不好处理。比较好的做法是用差分的思想，把闭区间的线段改为前闭后开，同时在求总点数的时候，也按前闭后开的区间来求，这样就巧妙避开了两个端点之间的讨论，只用维护 阅读全文
posted @ 2018-11-21 20:28 euzmin 阅读(296) 评论(0) 推荐(0) 编辑