Acwing周赛36 C(经典BinarySearch不会)

题目 题意: 在二维坐标系中要从(0,0)移动到(x,y)。给定长度为n的字符序列，表示移动指令。可以对序列进行任意修改，找到一种修改区间最小的方案。或者确定无解。 思路: 二分.我当时都没想到用二分，太lao了。总感觉要枚举区间会寄。但是二分区间长度+O(n)check就是O(nlogn)，很合理。只能说模型抽象能力亟待提高。二分区间长度，枚举区间起点O(n)check。这里注意到本题的一个性质，序列长度为偶数，x、y坐标的偏移和也为偶数。如果目标abs(x)+abs(y)与n的奇偶性不同，那指定寄了，或者超过了n，也寄。check的时候也用到这个性质，剩余区间形成的坐标偏移要