banner
cos

cos

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

线段树

cover
cover

RMQ问题——线段树

上篇说到 RMQ 问题可以用 ST 表算法处理，但需要在线修改的时候，线段树是更好的选择。 如图，很明显线段树是个二叉搜索树 要注意的点如下： 线段树用数组存储，数组空间简单的就一般开到原数组的 4*n 倍（准确的说是将 n 向上扩充到 2 的幂次方然后乘 2，如 5->8-…
c++
此部落格數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。