2019年10月9日
二维偏序
摘要： 题意: 每个物品有两个参数(x,y),问$x_i x_j 且 y_i y_j$成立的$j$有多少个. 思路: 二维偏序,先对x进行排序,对y离散化,从后到前循环,对点i,树状数组求当前有多少个y比y_i小的,若小于n i,则说明后面存在y比他大的,且后面的一定x比他大,所以当前这个点能贡献一次答案, 阅读全文
posted @ 2019-10-09 22:37 新新人類 阅读(445) 评论(0) 推荐(1)