【bzoj2441】 中山市选2011小W的问题 线段树

果然考试时候写题乱脑子，代码写的又臭又长。

首先五个点其实是找三个点V字形的，然后f[i]表示以i为结尾的V的个数，其实就是所有i左边纵坐标比i小的数中前面纵坐标比i大的数的个数，说起来好麻烦，意会即可。

第一眼感觉是树套树可做。

后来想了想，弃疗了。

先不考虑相等的情况。

果断想一想离线算法，按照纵坐标排序，从小到大插入数列中，每个点i维护一个data[i]表示未插入序列中横坐标小于i的数的个数，那么f[j]就等于1到j-1中所有已插入的data之和，为什么呢？因为现在在未插入数列中的数都是大于j的纵坐标的。然后每次插入j，就把j+1到n的所有data全部-1，注意赋初始值的时候的处理。

考虑上相等的情况果断炸了。