2025年2月14日
可持久化数据结构
摘要： 好多细节啊，细节能不能爬出 OI。 可持久化线段树 做相关题目的时候注意一下空间。设一个线段树存储的值域为 \(n\)，则每新建一棵线段树都至多创建 \(\lceil \log n \rceil + 1\) 个节点。 P3919 【模板】可持久化线段树 1（可持久化数组） 思路是对于每次操作都新建一 阅读全文
posted @ 2025-02-14 17:18 zyb_txdy 阅读(20) 评论(2) 推荐(0)
XMOJ知识点掌握情况
摘要： 让我看看有啥/zy。 知识点 进度 ACAM + 后缀数组 跳过 主席树 + 可持久化Trie + 可持久化并查集 \(0\%\) 莫队 + 分块 + 整体二分 \(0\%\) 网络流 + 费用流 \(0\%\) 点分治 + CDQ分治 \(0\%\) FFT + NTT + 多项式除法 跳过 原根 阅读全文
posted @ 2025-02-14 16:03 zyb_txdy 阅读(82) 评论(5) 推荐(0)