08 2023 档案
摘要:[TOC] # 题目 [题目链接](https://www.luogu.com.cn/problem/P4200) # 解题思路 首先,此题有明显的插入、删除、查找,所以必须要使用平衡树。 考虑如何使用平衡树维护每个鸟的状态。发现很不方便,因为鸟的位置改变,整个平衡树的值都要修改。 考虑针对每个节点
阅读全文
摘要:[TOC] # 题目链接 [P4592 [TJOI2018] 异或](https://www.luogu.com.cn/problem/P4592) # 解题思路 读完题目首先发现很像最大异或和问题 但是在树上操作 一开始想到树剖 但是树剖有两个 ~~但是树剖常数小~~ 考虑`dfs`
阅读全文