GsjzTle

题解

Codeforces(5) ICPC(2) 未归档(1) 牛客网竞赛(3) 线段树专题(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #小 Q 与异或#

题目大意给定一棵包含个节点的树，每个节点有个权值求解题思路对于节点记权值小于的节点有记权值大于等于的节点有那么节点对答案的贡献为：即：定义为当前子树的根，那么开四棵权值树状数组，分别用来维护、、、然后跑一遍即可 ...

dsu_on_tree

2021-07-01

1 538