2021年12月19日
树链剖分
摘要： 前言 今天szt学长给我们讲了树剖，听完之后脑子着实嗡嗡的，这什么玩意啊 ，本来想做题，但还是想先巩固一下吧。于是这篇文章诞生了… 树剖能干什么？ 修改两点路径上的值 查询两点路径上的值 修改单点的值 查询单点的值 前置知识 1.线段树，不会请退役。 2.dfs序，不会请自行百度，这里给篇文章。 前 阅读全文
posted @ 2021-12-19 17:19 Gym_nastics 阅读(40) 评论(0) 推荐(0) 编辑