首页 > Petya and Array
开通博客写题解
头像 威风镰鼬
发表于 2021-09-12 14:38:00
代码 转载自https://www.cnblogs.com/cj-xxz/p/9811806.html写得太好了，可惜没有注释，所以这里解释一下CDQ分治的写法。首先处理前缀和，要求的是sum[j]-sum[i]<t的区间数量。离线操作，对前缀和排序，就变成了一个二维偏序问题，对左区间任意i， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”