2023年10月5日
数据结构
摘要： 单调队列 LCA√ 二叉堆√ ST表 √ 并查集、带权并查集 树的直径、树的重心 树状数组、线段树(见线段树专题) 树上倍增 树上分治 哈希（整数哈希+字符哈希+树哈希） 树链剖分：重链剖分+长链剖分 启发式合并 平衡树(无旋Treap) 1.带权并查集 ·怎样理解“带权”：即在维护点之间的集合关系 阅读全文
posted @ 2023-10-05 17:07 superl61 阅读(38) 评论(2) 推荐(0)