题解:
昨天好像做了个几乎一模一样的题目
按照ti排序 |p[i]-p[j]|<=2*(t[i]-t[j])
然后去绝对值变为三维偏序
发现后两个式子可以推出ti<tj
所以就变成二维偏序 按照一个排序套树状数组就可以了
原文地址:https://www.cnblogs.com/yinwuxiao/p/9665328.html
时间: 2024-11-04 12:21:04
题解:
昨天好像做了个几乎一模一样的题目
按照ti排序 |p[i]-p[j]|<=2*(t[i]-t[j])
然后去绝对值变为三维偏序
发现后两个式子可以推出ti<tj
所以就变成二维偏序 按照一个排序套树状数组就可以了
原文地址:https://www.cnblogs.com/yinwuxiao/p/9665328.html