摘要: Atcoder Beginner Contest 342 全题解 阅读全文
posted @ 2024-02-25 13:37 LightningCreeper 阅读(324) 评论(0) 推荐(2) 编辑
摘要: Q&A 主席树与可持久化线段树有什么区别? 主席树全称:可持久化权值线段树。 定义 可查询与修改历史版本的线段树。 基本思想 根据某个定理: 空间复杂度一定不会超过时间复杂度。 所以我们没有必要在每一次操作时把整个线段树复制一遍。 我们在更新版本时,把我们要访问的节点单独复制一遍,然后重新设置父子关 阅读全文
posted @ 2024-01-15 21:18 LightningCreeper 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 权值线段树+离散化 阅读全文
posted @ 2023-10-08 21:46 LightningCreeper 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 状压模板题 阅读全文
posted @ 2023-09-28 12:38 LightningCreeper 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 树状数组是一种很实用的数据结构。 阅读全文
posted @ 2023-09-20 21:20 LightningCreeper 阅读(20) 评论(0) 推荐(0) 编辑
摘要: ## [A - First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### Sol 考虑使用三个 `bool` 记录当前 `A` , `B` , `C` 是否出现过,枚举判断即可。 ```cpp #include using n 阅读全文
posted @ 2023-07-23 15:47 LightningCreeper 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 新鲜出炉,制作不易 阅读全文
posted @ 2023-01-16 14:13 LightningCreeper 阅读(42) 评论(0) 推荐(0) 编辑
摘要: POJ 2309 BST 题解,思路与标程 阅读全文
posted @ 2023-01-08 21:15 LightningCreeper 阅读(36) 评论(0) 推荐(0) 编辑