摘要: Friends and Subsequences 题解: 如果左端点来说, 那么对于a[i]来说是向上的一条折线, b[i]来说是向下的一条折线, 那么如果这2个折线求交点个数的话, 我们可以二分去求第一个 a[i] == b[i] 的地方, 求最后一个a[i] == b[i]的地方。 代码: #i 阅读全文
posted @ 2019-05-10 14:06 Schenker 阅读(195) 评论(0) 推荐(0) 编辑