摘要: 题解 丑国传说 · 收税(En:Tax Collection) 题目传送门 题目大意 给定一颗以 \(1\) 为根的带权树,对于每个询问 \(\{x,h\}\),求子树 \(x\) 前 \(h\) 层节点权值的异或和。 算法分析: 其实这道题算法还是蛮多的~~(毕竟是签到题,当然要水水水水)~~。 这里介绍一种用树状数组的离线算法。 一些约定: 用 \(dis_ 阅读全文
posted @ 2021-08-06 21:58 Maplisky 阅读(209) 评论(0) 推荐(0) 编辑