随笔分类 -  cdq

摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3295 思路: 第一种:我们可以按照删除的顺序变换成插入顺序 最先删除的就是最后插入的 然后就求逆序对啦 第二种:我们考虑删掉每个点对序列的贡献 设当前删除了第x个元素,那么在1−x中比它大的都要减去 阅读全文
posted @ 2019-09-10 21:39 MengX 阅读(175) 评论(0) 推荐(0)
摘要:3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文
posted @ 2019-07-14 16:43 MengX 阅读(129) 评论(0) 推荐(0)

梦想不是空想