第二题我是用前缀和加差分数组来做的,先求出每一个位置种的树的多少,对于其中只中了一棵树的位置求前缀和,这样就可以O(1)求区间内中了一棵树的位置的多少,然后如果这个区间内有种了一棵树的那就不能解雇

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务