AC. 梦想

CDQ分治目录下的文章

[BZOJ 3262] 陌上花开

题目描述 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个……
16/01/30 | 暂无评论 | 647阅读 阅读详情

[BZOJ 2683] 简单题

题目描述 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 输入格式 输入文件第一行一个正整数N;接下来每行一个操作。 输出格式 对于每个操作2,输出一个对应的答案。 数据范围 1<=N<=500000,操作数不超过200000个,内存限制20M……
16/01/09 | 暂无评论 | 714阅读 阅读详情