摘要: T1大意:给一个序列,每次修改一个数,求每次修改后的众数 sol:数据结构sb题,离散完之后套一个权值线段树就过了 T2大意:给出一个k维的空间,在空间中有n个点,求任意两个点的最大曼哈顿距离 sol:因为abs比较难处理,所以拆开绝对值:考虑直接拆开原来如果是abs(x1-x2),拆成x1-x2, 阅读全文
posted @ 2018-10-06 15:56 yccdu 阅读(137) 评论(0) 推荐(0) 编辑