随笔分类 -  cdq分治

摘要:1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时 阅读全文
posted @ 2018-02-27 22:54 zbtrs 阅读(229) 评论(0) 推荐(0) 编辑
摘要:3295: [Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且A 阅读全文
posted @ 2018-01-06 12:21 zbtrs 阅读(252) 评论(0) 推荐(0) 编辑
摘要:2716: [Violet 3]天使玩偶 Description Input Output Sample Input 100 100 81 23 27 16 52 58 44 24 25 95 34 2 96 25 8 14 97 50 97 18 64 3 47 22 55 28 89 37 75 阅读全文
posted @ 2018-01-06 09:51 zbtrs 阅读(222) 评论(0) 推荐(0) 编辑
摘要:1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的 阅读全文
posted @ 2018-01-05 21:16 zbtrs 阅读(171) 评论(0) 推荐(0) 编辑
摘要:3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。 阅读全文
posted @ 2018-01-05 19:16 zbtrs 阅读(164) 评论(0) 推荐(0) 编辑