2019年9月7日
icpc徐州网络赛 I题,树状数组维护二维偏序问题
摘要： 分析过程如下: 1.由于输入为一个排列,那么可以推算出,符合条件的点对一定是$nlogn$级别的 2.询问等价于查询$[l,r]$内有多少个$(x,y)$满足$l≤x$ 且 $y<=r$ 3.我们发现,这就是一个二维偏序问题 4.更直观地,我们可以把每个满足要求的点对看做一个二维平面上的点$(x,y 阅读全文
posted @ 2019-09-07 18:35 nervending 阅读(363) 评论(0) 推荐(0) 编辑