首页 > 甜甜圈
开通博客写题解
头像 Rain_Fly
发表于 2024-05-18 19:31:42
题目：https://ac.nowcoder.com/acm/contest/83372/J vp的时候就卡在如何求当前区间内，已经被吃掉的甜甜圈有几个。赛后学了学树状数组，我们可以让每个点为1代表当前位置有甜甜圈，然后初始化树状数组c[i]，然后在每次选取最大值过程中，更新c[i]单点也就是n 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”