摘要: 题意:略 先给a排序。然后做差记在b数组,b排序,记录b数组前缀和。询问时利用了等长(记询问区间宽度w)的性质,重叠部分不相交。那么做差<w的两个位置相交,>w的不相交。然后发现不交的部分和前缀和有关。 阅读全文
posted @ 2019-09-19 18:02 degvx 阅读(158) 评论(0) 推荐(0)
摘要: 题意:略。 将li,ri排序,然后大的和大的取max,就行。 阅读全文
posted @ 2019-09-19 15:13 degvx 阅读(249) 评论(0) 推荐(0)