第二题可以用前缀和加二分的思想去做，AC