第二个点存在一种情况,在T时刻相遇,并且相遇点不在牛棚,某些写法里可能会漏掉。
如果你第二部分是树状数组求逆序对,详见我在 gznpp 题解下的评论。
如果你还想参考一下实现,详见这份和这份提交的修改。