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