随笔分类 -  数据结构 —— CDQ分治&整体二分

摘要：题目链接：https://vjudge.net/problem/HYSBZ-3295 3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次 阅读全文

摘要：题目链接：https://vjudge.net/problem/POJ-2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 64110 Accepted: 22556 Case Time Limit 阅读全文

摘要：题目链接：https://vjudge.net/problem/HYSBZ-3262 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵 阅读全文