Codeforces Round #590 (Div. 3) - E. Special Permutations(差分数组/线段树)
室友这题搞不懂,于是在她出去玩的时候我帮她研究题解…第一次了解了差分数组的知识
差分数组入门:https://www.cnblogs.com/COLIN-LIGHTNING/p/8436624.html 写的真的很好,一康就懂惹qwq
就是遍历所有对相邻两个的值的位置差,把他们对所有pi序列的函数值的贡献值加进去。(用差分数组/线段树实现区间加减操作,并可快速得到前缀和)
#include &l...
原创
2019-10-05 20:09:49 ·
254 阅读 ·
1 评论