soul_maker

摘要： 树状数组区间修改+单点查询详解 阅读前需掌握的前置知识：树状数组的基本概念和它的单点修改+区间查询操作。 众所周知，树状数组这一结构可以很好的解决动态前缀和的问题。单点修改+区间查询是它最常见的套路。但树状数组的强大功能可不止这一个，今天就为大家介绍它的区间修改+单点查询功能。不得不佩服，为树状数组 阅读全文

摘要： ST表算法详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间θ（1），可以说是一种非常高效的算法。不过ST表的 阅读全文