分治
wind_bow
.。
展开
-
P3810 三维偏序 cdq分治
题目背景https://www.luogu.org/problemnew/show/P3810这是一道模板题可以使用bitset,CDQ分治,K-DTree等方式解决。题目描述输入输出样例输入样例#1: 复制10 33 3 32 3 32 3 13 1 13 1 21 3 11 1 21 ...原创 2019-05-09 16:03:21 · 271 阅读 · 0 评论 -
P3157 [CQOI2011]动态逆序对 三维偏序 CDQ分治
题目描述对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入输出格式输入格式:输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删...原创 2019-05-11 16:57:59 · 171 阅读 · 0 评论 -
树上点分治详解
本蒟蒻想要给大家写一篇尽可能详细的树上点分治的文章,以便刚入门的各位能够理解树上点分治,就不用像我一样在网上看了十几篇大佬的文章后还很蒙逼了(我太菜了QAQ),那么,我们就进入正题吧! &nbs...转载 2019-05-12 19:00:55 · 442 阅读 · 0 评论