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