CDQ分治
w4149
无
展开
-
BZOJ 3262 陌上花开 (CDQ分治)
3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBDescription有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花原创 2017-07-17 11:42:44 · 303 阅读 · 0 评论 -
BZOJ 3237 连通图 (cdq分治 并查集)
Description Input Output Sample Input4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2Sample OutputConnected Disconnected Connected HINTN<=100000 M<=200000 K<=100000思路: 考虑一个询问的影响范围,并不包括该询问前面的原创 2017-08-27 20:56:18 · 280 阅读 · 0 评论