首页 > 最好的宝石
开通博客写题解
头像 Doran_dinosaur
发表于 2020-12-09 15:29:31
B-最好的宝石 询问区间[l,r]内宝石的最大价值，和最大价值的宝石有多少个 在最大值上新添加一个属性区间最大值相同的个数cnt，建树的时候初始化cnt = 1（自身：区间[x,x]，cnt为1） tr[u].cnt = 0; if(tr[u].v == tr[u << 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”