07 2023 档案

暑假小总结
摘要：暑假的基科班从6号开始上，上到22号，三周时间学的很多，难度也很高。本人是全班最菜，所以很多知识都不太会，而且写题也写得很慢，不过勉勉强强跟上。 第一波训练已经结束了，浅浅总结一下学了些啥 数据结构： 1.笛卡尔树： 一种二叉搜索树，满足堆的性质。 可以这样理解，一个序列对应到一棵树上，使原序列的每 阅读全文
posted @ 2023-07-21 20:16 zhuzc_114514 阅读(43) 评论(0) 推荐(1) 编辑
重生之我是图论
摘要：djstl：遍历到的点的ans一定是从小到大的 实际应用：修改建图，魔改算法之类 次小生成树：最小生成树+枚举剩余边+树上倍增查max 笛卡尔树：最大值所管辖的区间，看到“max{ }”“对 排序”时可能会选择使用。 bfs一般使用前提，边权全部相同 dfs找欧拉路径 记得倒叙输出（先继续dfs在输 阅读全文
posted @ 2023-07-12 10:52 zhuzc_114514 阅读(5) 评论(0) 推荐(0) 编辑