段三园的小迷弟

题解

心得(37) 未归档(1) 模板题(7) 读书笔记(2)

/ 注册

全部文章 / 题解（共2篇）

P5431乘法逆元2，前缀后缀+逆元+手写读入

😀因为exgcd一次是log2N，如果直接每个a【i】求逆时间复杂度为NlogN 所以优化成 😀因为s在计算中要%p，所以s/a[i]不一定是整数，所以又要用前缀积和后缀积来处理，即s/a[i]==pre[i-1]*suf[i+1] 😀这个题目中由于时间为0.55s<1...

逆元前缀和输入输出

2020-01-14

0 671

acwing802区间和,离散化+前缀和

离散化：适用问题对象：数值范围大，但数据个数小的数据处理操作步骤：离散化（sort）——去重（erase+unique）——找到离散化后的位置函数这是： erase（begin，end）：删除begin到end unique（begin，end）：去除be...

离散化前缀和

2019-08-26

0 659