2022年7月16日
AT1225 かかし
摘要： 好题。 考虑 cdq 分治维护偏序。 按照横坐标递增排序，再按照纵坐标递减归并。 考虑左半边和右半边的点对，对于左半边合法点 ppp，将右半边纵坐标 ≥yp\geq y_p≥yp​ 的点加入单调栈，同时维护横坐标单增。 对于左半边内部的影响，另用一个单调栈维护，横坐标递减，答案累加时二分右边栈内纵坐 阅读全文
posted @ 2022-07-16 15:39 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑