摘要：BZOJ - 2244 拦截导弹 (dp,CDQ分治+树状数组优化) 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #define MAXN 50010 6 #define LL 阅读全文

摘要：[BZOJ3295][Cqoi2011]动态逆序对 树套树||CDQ分治 感觉树套树更好想啊，直接无脑减就行，然而我的树套树几个月之前就打出来了，现在还没调出来…… 还是CDQ好调，但是思路并不好想。我们把删除视作倒这插入，没有被删除的就视作最先插入的，于是每个操作就有了时间，位置，数值三元组，首先 阅读全文