分治
文章平均质量分 61
Little_Match_Boy
这个作者很懒,什么都没留下…
展开
-
CDQ分治+树状数组[动态逆序对]
Description对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数Input输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。N<=100000 M<=50000Output输出包含m行,依次为删除每个原创 2021-10-03 16:59:16 · 180 阅读 · 0 评论 -
CDQ分治[陌上花开 ]
关于CDQ,是大神陈丹琦写出来的算法,具体的看这个连接https://www.cnblogs.com/lck-lck/p/9657753.htmlhttps://blog.csdn.net/wu_tongtong/article/details/78785836Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,C原创 2021-09-22 21:09:35 · 123 阅读 · 0 评论