随笔分类 -  OI&ACM / 数据结构-树状数组

摘要:3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。 阅读全文
posted @ 2017-03-09 16:47 redwind 阅读(474) 评论(0) 推荐(2) 编辑
摘要:1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的 阅读全文
posted @ 2017-03-05 21:03 redwind 阅读(176) 评论(0) 推荐(0) 编辑
摘要:2683: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< 阅读全文
posted @ 2017-03-05 01:59 redwind 阅读(183) 评论(0) 推荐(0) 编辑