段三园的小迷弟

分类

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

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共3篇）

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

acwing795~798，前缀和，差分（一维二维）（模板）

😎前缀和就是：给定序列a[n]，它的前缀和序列s[n]的s[i]=a[1]+..a[i] 前缀和序列的用处：解决多次询问区间[ i , j ]内a序列的和区间求和时间复杂度o(1) 暴力区间求和时间复杂度o(N) acwing795 一维前...

前缀和数据结构

2019-08-25

1 638