2024年12月11日
数据结构专题题单总结
摘要： 如果涉及到连通块，并且要删点/加点，可以考虑并查集，删点操作常倒叙变为加点。例 平衡树也可以维护最大/最小值，同时平衡树不一定要按照点权构造二叉搜索树，当有“在第i个元素后面插入x/删除第i个元素”时可以将数组下标作为平衡树点编号，并且按这个构造二叉搜索树。例 求若干个不相交子段的和，可以先取所有正 阅读全文
posted @ 2024-12-11 21:31 煦阳gyy 阅读(24) 评论(0) 推荐(0)