[bzoj3956]Count 解题报告

先来说一下我的傻逼做法：
注意到合法点对只会有2N个，因为一个点作为较小的端点+左/右端点只会有一次，就是和左/右边第一个大于等于它的配对。所以直接上主席树就行。
时间复杂度$O(n\log n)$

再来膜拜一下morestep大爷的做法（我最近好像每道题都是各种傻逼做法。。）：
注意到实际上这道题的点对关系只有相离和包含两种，不会出现abab这种情况。
而且实际上区间最大值会把这个区间分成两部分，左边的部分的右端点坐标必然小于等于最大值坐标，右边类似——就是说左边的点对与右边的点对最多只会在最大值处相交。所以直接存两个前缀和减出来就行。
如果