随笔分类 -  点分治

摘要:对于树上统计路径的问题我们通常要用到点分治来搞一搞。 首先我们点分治。 摄当前的分治中心是 x,那么把 x 周围的点按照颜色排个序。 统计的时候我们建两颗线段树,设当前处理到的 x 周围的点是 y,x 和 y 之间的点的颜色是 z ,那么第一棵线段树是 z 之前的颜色(不包括z),第二棵线段树是 z 阅读全文
posted @ 2020-07-24 11:04 wljss 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示