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

浙公网安备 33010602011771号