树状数组
文章平均质量分 71
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 · 154 阅读 · 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 · 110 阅读 · 0 评论 -
AC自动机(fail数组指向反转建树)+树状数组+欧拉序
P2414 [NOI2011] 阿狸的打字机Description阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。l 按一下印有'P'的按键,打字机会在纸上打印出凹槽中现有的所有字母并换行,但凹槽中的字母不会消失。例如,阿狸输.原创 2021-08-10 22:32:15 · 128 阅读 · 0 评论