2022年5月16日
数据结构之SQRT分解
摘要： 前言 SQRT分解是一种数据结构，使用分组的思想来解决区间问题，如求区间和，区间最大最小值等。支持动态更新指定索引的值。 将一个包含N个元素的数组分成sqrt(N)组，就是对N开平方。如18个元素，sqrt(18)=4.24，所以分成5组，最后一组不足4个。 原理 以求区间和为例，对数据分组，提前计 阅读全文
posted @ 2022-05-16 21:46 strongmore 阅读(425) 评论(0) 推荐(0)