首页 > 异或树
开通博客写题解
头像 耕云种月
发表于 2022-01-25 19:34:13
原题解链接：https://ac.nowcoder.com/discuss/153563 按位处理+线段树合并。 首先按位处理，那么问题转化为求一个子树内，权值大于xxx的，111（或000）的个数。 可以对每棵子树建立一棵权值线段树，每个叶子节点维护两个值sizesizesize和cnt[]cnt 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”