合集-数据结构
摘要：堆 堆是一种数据结构。没了 堆是一种树形结构，堆顶始终保持为所有元素的最优值，所以常常运用于贪心中。 大根堆的根为堆的最大值，小根堆的根为堆的最小值。堆一般用二叉树实现。 【YbtOj】题解 A.合并果子 可以贪心地想到每次选取代价最小的两堆进行合并，再将新的一堆放入所有待选堆中。每次操作用小根堆维
阅读全文
摘要：时过两年，我！终于理解树状数组了！ 在这贴上让我恍然大明白的b站视频链接 树状数组中的小问题 单点修改的时候注意d不要为0 不然就会出现加的lowbit一直为0导致死循环的情况 (sxht dalao居然一言道出问题所在 %%%) 树状数组 树状数组可以高效地完成单点查询和区间修改。 剩下的有时间补
阅读全文
摘要：前言：我坚信并查集是数据结构而非图论内容 并查集 一个可以实现合并与查询的数据结构，可以处理不相交集合的合并问题。 代码↓ int find_fa(int x) { if (fa[x]==x) return x; return fa[x]=find_fa(fa[x]); } void merge(i
阅读全文
