2024年9月29日
图论做题记录
摘要： 图论 P9697 [GDCPC2023] Canvas AT_abc173_f 阅读全文
posted @ 2024-09-29 21:50 Qerrj 阅读(1) 评论(0) 推荐(0) 编辑
2024年9月25日
图论知识总结
摘要： 图论 参考 oiwiki 网上博客 树 LCA 性质 \(LCA(A \cup B) = LCA(LCA(A), LCA(B))\) 一堆点集的LCA 等于其中 dfn 最大的和最小的点的 LCA dfs序求lca 好写且 \(O(1)\)，吊打欧拉序和倍增。 如果两个点 \(x\) 和 \(y\) 阅读全文
posted @ 2024-09-25 11:35 Qerrj 阅读(4) 评论(0) 推荐(0) 编辑
2024年9月24日
考试题解（题解纯享版）
该文被密码保护。 阅读全文
posted @ 2024-09-24 21:35 Qerrj 阅读(1) 评论(0) 推荐(0) 编辑
2024年9月11日
日常总结（22）：9月11日
该文被密码保护。 阅读全文
posted @ 2024-09-11 21:50 Qerrj 阅读(0) 评论(0) 推荐(0) 编辑
2024年9月4日
日常总结（21）：9月4日
该文被密码保护。 阅读全文
posted @ 2024-09-04 21:52 Qerrj 阅读(0) 评论(0) 推荐(0) 编辑
2024年8月30日
数论做题记录
该文被密码保护。 阅读全文
posted @ 2024-08-30 11:56 Qerrj 阅读(1) 评论(0) 推荐(0) 编辑
2024年8月28日
浅谈对标记永久化的理解
摘要： 标记永久化 标记永久化常用于可持久化线段树的区间修改，因为主席树要新开一个版本的话需要你原来那一个树标记全部下传，因为你要公用一些节点，你把标记复制一份给新版本时，后面查询的时候下传可能会下传重复，就错了，以及会有其他神秘的问题，相当于历史版本的线段树要是静态的，那我们可以标记永久化。 理解 我把打 阅读全文
posted @ 2024-08-28 23:06 Qerrj 阅读(2) 评论(0) 推荐(0) 编辑
点分治 做题记录
该文被密码保护。 阅读全文
posted @ 2024-08-28 22:45 Qerrj 阅读(0) 评论(0) 推荐(0) 编辑
2024年8月27日
日常总结（20）：8月27日
该文被密码保护。 阅读全文
posted @ 2024-08-27 21:57 Qerrj 阅读(1) 评论(0) 推荐(0) 编辑
2024年8月26日
日常总结（19）：8月26日
该文被密码保护。 阅读全文
posted @ 2024-08-26 21:58 Qerrj 阅读(0) 评论(0) 推荐(0) 编辑
下一页