2020年9月22日
CF862E Mahmoud and Ehab and the function(二分)
摘要： 第一步，观察都所有a数组都要用到，因此先预处理a的答案 对于b数组来说，也是间隔正负，并且我们发现随着j的移动就是少了前面的多了后面的。 因此我们考虑使用前缀和来处理每一个j产生的答案。 我们发现b数组在之后是不会变化的，只有a数组会变化，因此我们只需要根据a数组找最接近他的b值即可 这就想到了二分 阅读全文
posted @ 2020-09-22 19:01 朝暮不思 阅读(186) 评论(0) 推荐(0)