Processing math: 100%

随笔分类 -  树链剖分

摘要:先建出来圆方树,圆点为本身的权值,方点为与之相连的圆点的最小值。 很明显答案就是询问的两点间的路径上的最小值。 考虑修改操作 1 .圆点:直接改 2 .方点:对每个方点开一个 multiset ,存储相邻的点的权值。 我们发现这样的话修改一个圆点的时候会修改很多方点,效率低。 我们将 $ 阅读全文
posted @ 2020-04-02 15:11 wljss 阅读(229) 评论(0) 推荐(0) 编辑

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