首页 > little w and Segment Coverage
开通博客写题解
头像 耕云种月
发表于 2022-01-16 18:04:43
原题解链接：https://ac.nowcoder.com/discuss/150260 可以线段树,但是没必要。因为是先给出线段最后在做询问,所以可以用差分区间修改,最后来一遍前缀和还原。 然后记录数组中被线段仅仅覆盖1次的位置,将这些位置的权值标为1 ,做一遍前缀和。 然后答案就是sum[r]− 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”