摘要：
题目描述 题解： 和二维的比起来差不多。 但是这是四维偏序。 所以搞一下CDQ套CDQ。 CDQ是维度a已经有序，按维度b排序，然后将维度c存入一维数据结构。 所以我们在第一层CDQ中分治处理，将合法的前一半打标记。 然后进入第二层CDQ，处理打标记的点对没打标记的点的影响。 可以说是将两维压成一维 阅读全文
摘要：
题目描述 题解： 容斥，将询问变成4个加权询问。 然后就是cdq了。 代码： 阅读全文
摘要：
题目描述 题解： 对于第一问，我们求二维LIS即可; 对于第二问，我们可以记录向前最长长度，向前最长方案数，向后最长长度，向后最长方案数。 其实改改树状数组即可。 还有，方案数一定要开double。 代码： 阅读全文
摘要：
题目描述 题解： 将交换看作两个插入+两个删除。 然后CDQ。 代码： 阅读全文
摘要：
题目描述 题解： 将前n个数看作插入，后m个数仍看作删除。 然后就是cdq分治。 代码： 阅读全文
摘要：
题目描述 题解： 这是cdq分治模板题。 前置：cdq分治。 好像是一位大佬搞出来的神奇分治，可以直接干掉一层树形结构。 其实实现还是比较简单的。 对于区间(l,r)，我们先处理(l,mid)和(mid+1,r)，然后处理左右区间之间产生的影响。 具体顺序看题目而定。 比如本题，我们可以先令a有序， 阅读全文