摘要：～～～题面～～～ 题解： 首先我们观察一下，如果一个点对（j, i), 要符合题中要求要满足哪些条件？ 首先我们设 j < i 那么有： j < i max[j] < v[i] v[j] < min[i] （注意下面两个式子都是用的v[i],v[j],,,而不是i , j。。。之前因为这个问题纠结了 阅读全文

摘要：洛谷上有2道相同的题目（基本是完全相同的，输入输出格式略有不同） ～～～题面～～～ ～～～题面～～～ CDQ分治 首先由于删除是很不好处理的，所以我们把删除改为插入，然后输出的时候倒着输出即可 首先这是一个类似于3维偏序的问题： 那么为了理解我的算法，这里先放出我对三维偏序的理解。 三维偏序实质上是 阅读全文