排列计算(牛客竞赛),地毯(洛谷p3397)
这里两道题是一类的,核心都是要求一个数组或者是一个矩阵上某些点的覆盖次数。如果按普通做法的话,就是对于每次覆盖的区间进行遍历标记,这样时间复杂度会很高,所以我们要用首尾标记法(官方叫差分前缀法)
排列计算 :原题链接
题目描述
天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的:
一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问
原创
2020-05-15 11:12:38 ·
664 阅读 ·
0 评论