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