高精度运算 高精度加法： [crayon-5c0f88795cf4a399938012/] 高精度减法： [crayon-5c0f88795cf53488299784/] 高精度乘法： [crayon-5c0f88795…
标签：树状数组
#C/C++#数据结构：树状数组/线段树/并查集/树链剖分
数据结构 树状数组，堆 线段树 单点，区间 动态开结点 并查集 加了路径压缩之后不能随便撤销 使用启发式合并复杂度是 O(n log n)，按秩合并是 O(nα(n))。 平衡树 treap 比较好写 splay 比较…
#C/C++#数据结构：一维树状数组/二维树状数组模板
模板 [crayon-5c0f88795d491454710152/]
#C/C++#树状数组模板
问题模型 现在有一个这样的问题：有一个数组a，，现在给你w次修改，q次查询，修改的话是修改数组中某一个元素的值；查询的话是查询数组中任意一个区间的和。 这个问题很常见，首先分析下朴素做法的时间复杂度，修改是O(1)的时间…