首页
题库
训练
比赛
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
1 道题
1
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
367
P1318
区间覆盖区间 K 小值
线性数据结构
分块
树形数据结构
整体二分
树套树
珂朵莉树/颜色段均摊
1 / 1
暂无评定
1
分类
算法基础
枚举
模拟
递归
分治
贪心
排序
二分
倍增
构造
递推
搜索
深度优先搜索(DFS)
广度优先搜索(BFS)
双向搜索
折半搜索
记忆化搜索
启发式搜索
A*算法
迭代加深搜索
IDA*
回溯法
Dancing Links
Alpha-Beta剪枝
剪枝
动态规划
状态机
线性DP
背包DP
区间DP
DAG上的DP
树形DP
状压DP
数位DP
插头DP
计数DP
动态DP
概率DP
单调队列优化
斜率优化
四边形不等式优化
状态设计优化
降维优化
优先队列优化
数学
位运算
快速幂
置换和排列
弧度制与坐标系
复数
多项式
线性代数
线性规划
群论
概率论
博弈论
牛顿迭代法
数值积分
傅里叶-莫茨金消元法
序理论
Schreier–Sims算法
Berlekamp-Massey算法
线性代数
LGV引理
矩阵树定理
矩阵运算
矩阵乘法
线性递推
高斯消元
线性基
数论
Meissel-Lehmer算法
最大公约数
欧拉函数筛法
扩展欧几里德(扩欧)
不定方程
进制
欧拉定理
费马小定理
类欧几里得算法
裴蜀定理
中国剩余定理(CRT)
素数判断(质数筛法)
乘法逆元
线性同余方程
二次剩余
BSGS
原根
卢卡斯定理(Lucas)
莫比乌斯反演
拉格朗日反演
杜教筛
Powerful Number筛
Min_25筛
洲阁筛
分解质因数
连分数
Stern-Brocot树与Farey序列
Pell方程
组合数学
排列组合
二项式定理
卡特兰数
斐波那契
斯特林数
贝尔数
伯努利数
生成函数
康托展开
容斥
抽屉原理
欧拉数
拉格朗日反演
字符串
字典树(Trie)
前缀函数
KMP
Boyer-Moore算法
Z函数(扩展KMP)
自动机
AC自动机
后缀数组(SA)
后缀自动机(SAM)
后缀平衡树
广义后缀自动机
后缀树
Manacher
回文树
序列自动机
最小表示法
Lyndon分解
Main-Lorentz算法
线性数据结构
前缀和
珂朵莉树/颜色段均摊
向量
栈
队列
链表
分块
ST表
差分
单调数据结构
单调栈
单调队列
树形数据结构
线段树
并查集
堆
平衡树
左偏树
CDQ分治
动态树
Link-Cut Tree(LCT)
树套树
可持久化
可持久化线段树
整体二分
K-DTree
李超线段树
线段树合并
树状数组
析合树
PQ树
手指树
霍夫曼树
计算几何
二维计算几何基础
三维计算几何基础
距离
Pick定理
三角剖分
凸包
扫描线
旋转卡壳
半平面交
平面最近点对
随机增量法
反演变换
计算几何杂项
图论
Kruskal重构树
图遍历
拓扑排序
K短路
最短路
生成树
图论建模
平面图
最小环
负权环
连通块
2-SAT
欧拉图
强连通分量
缩点
Tarjan
割点
差分约束
仙人掌
二分图
二分图最大匹配
二分图最大权匹配
一般图最大匹配
一般图最大权匹配
网络流
最大流
最小割
费用流
圆方树
哈密顿图
Prufer序列
LGV引理
弦图
树论
树的直径
树的遍历
最近公共祖先(LCA)
树的重心
树链剖分
树上启发式合并
虚树
树分治
动态树分治
AHU算法
树哈希
哈夫曼树
基环树
笛卡尔树
RMQ
其他
高精度
离散化
三分
双指针
分数规划
随机化
悬线法
哈希(HASH)
优先队列
根号分治
莫队
Ad-hoc
模拟费用流
均摊分析
分类讨论
随机算法
来源
USACO
各省省选
WC/CTSC/集训队
POI
NOI
NOIP普及组
NOIP提高组
APIO
NOI 导刊
IOI
ACM_ICPC
CSP-S提高级
CSP-J入门级
CSP-X小学组
NOI Online
蓝桥杯国赛
蓝桥杯省赛
城阳区区赛
青岛市赛小学组
青岛市赛初中组
青岛市赛高中组
山东省队集训
时间
20世纪
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
2026
2027
2028
2029
2030
2031
2032
2033
2034
2035
2036
2037
2038
2039
2040
Jan
Feb
Dec
Open
特殊题目
模板题
交互题
提交答案
Special Judge
O2优化
通信题
区域
山东
重庆
四川
河南
浙江
上海
福建
江苏
安徽
湖南
北京
河北
广东
吉林
山西
江西
贵州
广西
陕西
辽宁
云南
天津
原创
手气不错
根据当前过滤条件随机选择一道题
还没有账户?
注册一个 BPOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 BPOJ 通用账户
用户名
密码
记住我
忘记密码或者用户名?