c++ 输入好麻烦

1.题目可以转化为 给定n个连续空间(left, right)和m个数组成的单调增数组，如何高效查找数组里面的数是否在连续空间里面？   手写二分就行。    def binary_search(left, right, valid_idx):      # valid_idx is ascending list           if left > valid_idx[-1] or right < valid_idx[-1] : return False          l,r = 0, len(valid_idx) -1      while l < r:      ...