2020年7月24日
AcWing 109 天才ACM(倍增)
摘要： 题目链接 #基本思路 这道题最基本的想法就是一次寻找每个区间，对于每个区间，用二分来判定其最大长度。每次check的时候，对区间排序，不断取出不大于m对最大值与最小值求值即可。 然后你就喜提TLE了，笑如果用倍增来代替二分的话能过，不过其实倍增最坏复杂度和二分一样，应该是数据没有刻意来卡倍增。下面先 阅读全文
posted @ 2020-07-24 16:12 shuitiangong 阅读(108) 评论(0) 推荐(0) 编辑