(树状数组)洛谷 P6119/P3657 Why Did the Cow Cross the Road II G/P 题解
题意FarmerJohn饲养了NNN种奶牛,编号从111到NNN。一些品种的奶牛和其他奶牛间相处良好,事实证明,如果两个品种的奶牛编号分别为a,ba,ba,b,当∣a−b∣≤4|a-b|\leq4∣a−b∣≤4时,这两个品种的奶牛能友好相处,否则不能友好相处。一条长长的道路贯穿整个农场,道路的左侧有NNN个牧场(每个品种的奶牛恰好占据一个牧场),道路的右侧也有NNN个牧场(每个品种的奶牛恰好占据一