摘要: P1347 - [CQOI2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m, 阅读全文
posted @ 2017-03-31 14:42 QYP_2002 阅读(177) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ 3262三维偏序】陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵 阅读全文
posted @ 2017-03-31 08:33 QYP_2002 阅读(147) 评论(0) 推荐(1) 编辑