威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #Petya and Array#

代码转载自https://www.cnblogs.com/cj-xxz/p/9811806.html写得太好了，可惜没有注释，所以这里解释一下CDQ分治的写法。首先处理前缀和，要求的是sum[j]-sum[i]<t的区间数量。离线操作，对前缀和排序，就变成了一个二维偏序问题，对左区间任意i，...

CDQ 分治

2021-09-12

1 483