2018年8月27日
Aizu - 1386 Starting a Scenic Railroad Service （思维乱搞）
摘要： 给你n个区间，求： 1：最多有多少区间与同一个区间相交。 2：相交部分的最大区间数目。 第二个问题可以直接用差分解决。（区间修改） 第一个问题： 对于每一个区间，统计在它左端点前面的右端点的数目，和在它右端点前面的左端点的数目。 然后与它相交的区间数 = 后者 － 前者。（！！！） 这样用两个前缀和 阅读全文
posted @ 2018-08-27 21:25 jvruodejrLS 阅读(356) 评论(0) 推荐(0) 编辑

Contact with me