banner
cos

cos

愿热情永存，愿热爱不灭，愿生活无憾
github
tg_channel
bilibili
HomeArchives关于♪歌单NFT作品集

线段树

cover
cover

RMQ问题——线段树

上篇说到 RMQ 问题可以用 ST 表算法处理，但需要在线修改的时候，线段树是更好的选择。 如图，很明显线段树是个二叉搜索树 要注意的点如下： 线段树用数组存储，数组空间简单的就一般开到原数组的 4*n 倍（准确的说是将 n 向上扩充到 2 的幂次方然后乘 2，如 5->8-…
c++
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.