Loading

2020年11月30日
codeforces1452E Two Editorials (Educational Codeforces Round 98)
摘要： 题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取后一部分取交。预处理出 阅读全文
posted @ 2020-11-30 10:29 intmian 阅读(82) 评论(0) 推荐(0) 编辑