随笔分类 - 树形结构——树套树

摘要：板子不解释阅读全文

posted @ 2019-01-24 20:09 Through_The_Night 阅读(159) 评论(0) 推荐(0) 编辑

摘要：题目描述对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai>aj且i<j的有序对(i,j)的个数。你需要计算出一个序列的逆序对组数及其删去其中的某个数的逆序对组数。输入输出格式输入格式：第一行，两个数n,m，表示序列中有n个数，要删去m个数第二行n个数，表示给定的序列。第三行阅读全文

posted @ 2019-01-20 15:23 Through_The_Night 阅读(240) 评论(0) 推荐(0) 编辑

P2617 Dynamic Rankings（主席树+树状数组）

摘要：怕是还没有题解，所以先写一篇。这题就是维护带修改的主席树。首先树套树肯定是能做的，既然树套树能做那么整体二分肯定也是可以的。由于我并没有使用这两种做法，所以此处不予介绍。大概描述下主席树的思路：首先说说怎么搞带修改主席树？回忆一般的kth问题，我们的主席树求的是前缀和，这样我们在目标区间的阅读全文

posted @ 2019-01-20 10:35 Through_The_Night 阅读(186) 评论(0) 推荐(0) 编辑