首页 > 筱玛的D球
开通博客写题解
头像 耕云种月
发表于 2022-01-24 21:17:07
原题解链接：https://ac.nowcoder.com/discuss/151505 按位考虑。 我们可以使用树剖线段树维护所有logVlogVlogV个位的信息，计算出这一位为0/10/10/1时，最后的结果。复杂度O(log2nlogV)O(log2 n logV)O(log2nlogV), 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”