2021年10月9日
st表树状数组入门题单
摘要： 预备知识 st表(Sparse Table) 主要用来解决区间最值问题(RMQ)以及维护区间的各种性质（比如维护一段区间的最大公约数）。 树状数组 单点更新 数组前缀和的查询 拓展：原数组是差分数组时，可进行区间更新，单点查询，当然想区间查询也有办法（维护两个树状数组即可）。 区别 树状数组用来维护 阅读全文
posted @ 2021-10-09 17:49 hcのBlog 阅读(134) 评论(0) 推荐(0)