CDQ分治
iamwms
。。。
展开
-
bzoj3262 陌上花开
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。原创 2017-08-17 21:38:44 · 357 阅读 · 0 评论 -
bzoj1176 [Balkan2007]Mokia
Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.原创 2017-08-31 18:53:25 · 302 阅读 · 0 评论