灯又烬

算法总结

学习笔记(4) 未归档(2) 题解(27)

/ 注册

全部文章 / 算法总结（共2篇）

算法总结(1)-并查集与带权并查集来自专栏

并查集是我在进入acm后学的第一个数据结构了，因为思路简单和代码短我倒是很快就记住了，但是深入理解可能就差了一些，比如真实复杂度之类的。那第一篇总结就写写并查集好了并查集并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。...

2020-10-04

0 747

一维树状数组详解

树状数组的简洁易用简直是比赛神器..而且理解也不难我这样的菜鸡都学会了那么就写一篇教程权当总结吧..以免日后忘了.. 要了解树状数组,首先需要了解它是用来做什么的.那么: 树状数组的问题模型单点维护,区间查询(PUIQ问题) 区间维护,单点查询(IUPQ问题) 求逆序对问题 ...

2019-09-13

0 410