发布于 2023-03-19 树状数组维护区间和讲解 Eriktse 292 热度 无~ 简单 树状数组 树状结构,用数组来模拟,开O(n)的空间即可。 一般是权值树,原数组的“值”作为树状数组的“下标”。 动态维护区间和 a …
发布于 2023-03-10 树状数组维护区间最值 Eriktse 462 热度 无~ 简单 说起区间最值,容易想到ST表(动态规划写法),但是这种方法不能动态维护,只能维护一个固定的数组。再容易想到线段树,但是线段树的常数 …
发布于 2022-09-23 需要经常练习的一些算法 Eriktse 331 热度 无~ 中等 为了熟悉各类算法原理,在这里整理一下一些需要经常练习的算法。 扩展欧几里得ex_gcd(求解ax + by = gcd(a, b) …