跳转至

OneWan-Wiki

区间排列

正在初始化搜索引擎

导航栏
算法竞赛模版
比赛

OneWan-Wiki

导航栏
算法竞赛模版
算法竞赛模版
- 基础
  基础
  - 快读
  - 排序
  - ModInt
  - 高精度
  - __builtin
  - 重写哈希函数
- 动态规划
  动态规划
  - SOSdp
  - 背包dp
  - 树形dp
  - 数位dp
  - 区间dp
  - 最长不下降子序列
  - 最长公共子序列
  - 优化
    优化
    
    单调队列优化
  - 习题
- 字符串
  字符串
  - KMP
  - 字典树
  - 马拉车
  - AC自动机
  - 字符串哈希
  - 习题
- 数学
  数学
  - 常见公式及定理
  - 数论
    数论
    
    基础
    
    筛法
    
    原根
    
    素数
    
    同余
    
    逆元
    
    剩余
    
    光速幂
    
    杜教筛
    
    欧拉函数
    
    离散对数
    
    质因数分解
    
    中国剩余定理
    
    莫比乌斯函数
    
    类欧几里得算法
    
    Meissel-Lehmer算法
    
    习题
  - 博弈论
  - 线性代数
    线性代数
    
    矩阵
    
    线性基
  - 组合数学
    组合数学
    
    排列组合
    
    错位排列
    
    斐波那契
    
    容斥原理
    
    康托展开
    
    分拆数
    
    贝尔数
    
    卡特兰数
    
    斯特林数
  - 数值算法
    数值算法
    
    数值积分
    
    高斯消元
    
    牛顿迭代法
    
    拉格朗日插值
  - 平衡三进制
  - 多项式与生成函数
    多项式与生成函数
    
    多项式基础
    
    分治NTT
    
    整式递推
    
    习题
  - Berlekamp-Massey算法
- 图论
  图论
  - 最短路
  - 欧拉图
  - 二分图
  - 2-SAT
  - 网络流
    网络流
    
    最大流
    
    最小割
    
    费用流
  - 树上问题
    树上问题
    
    树哈希
    
    树分治
    
    树链剖分
    
    最近公共祖先
  - 最小生成树
  - 连通性相关
    连通性相关
    
    强连通分量
    
    双联通分量
    
    割点和桥
- 数据结构
  数据结构
  - 堆
  - 块
  - 莫队
  - ST表
  - 并查集
  - 单调栈
  - 单调队列
  - 线段树
  - 树状数组
  - 平衡树
    平衡树
    
    Treap
  - 珂朵莉树
  - 析合树
  - 可持久化数据结构
    可持久化数据结构
    
    可持久化线段树
- 计算几何
  计算几何
  - 基础
  - 凸包
  - 扫描线
  - 旋转卡壳
  - 半平面交
  - 三角剖分
  - 习题
- 其他
  其他
  - 随机化
    随机化
    
    随机数
    
    爬山算法
    
    模拟退火
  - 区间
    区间
    
    区间gcd
    
    区间众数
    
    区间排列区间排列
    目录
    
    定义
    
    区间逆序对
    
    区间子段和
    
    区间数位运算
  - 复数
  - 分数
  - 对拍
  - 曼哈顿距离
  - 逆序对
  - 括号序列
  - 阶乘
  - cdq分治
  - 五边形数
- 习题
比赛
比赛
- 牛客多校
  牛客多校
  - 2024
    2024
    
    总结
    
    1
    
    2
    
    3
    
    4
    
    5
    
    6
    
    7
    
    8
    
    9
    
    10

定义

区间排列

定义

区间 \([L,R]\) \(\max-min+1=R-L+1\)

析合树

湘公网安备43030202001313

Made with Material for MkDocs

本文总阅读量次