2024年2月10日
P6018 [Ynoi2010] Fusion tree
摘要： 操作与一个点相邻的所有点，考虑以 111 为根 DFS，然后将每个这样的点分为其父亲和儿子考虑。注意到父亲只有一个，考虑只维护儿子的答案，父亲特判处理一下即可。 考虑我们要做什么操作？单点修改，全局 +1+1+1，求全局异或值。考虑 01-Trie 维护。单点修改就是删一个数加一个数，容易维护，全局 阅读全文
posted @ 2024-02-10 19:29 HappyBobb 阅读(21) 评论(0) 推荐(0)