首页
题库
训练
比赛
作业
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
56 道题
1
ID
题目
显示标签
隐藏标签
AC / 尝试
难度
379
P1383
高级打字机
倍增
福建省历届夏令营
可持久化线段树
可持久化
0 / 0
5
932
P1972
[SDOI2009] HH的项链
2009
线段树
各省省选
树状数组
山东
O2优化
可持久化线段树
前缀和
0 / 0
5
1483
P2464
[SDOI2008] 郁闷的小 J
2008
莫队
各省省选
树状数组
可持久化线段树
0 / 0
5
1492
P2468
[SDOI2010] 粟粟的书架
2010
二分
各省省选
山东
枚举
可持久化线段树
0 / 0
6
1412
P2617
Dynamic Rankings
O2优化
树套树
可持久化线段树
0 / 0
6
1656
P2633
Count on a tree
线段树
最近公共祖先,LCA
可持久化线段树
可持久化
0 / 0
6
1894
P2839
[国家集训队] middle
二分
WC/CTSC/集训队
可持久化线段树
0 / 0
6
2218
P3157
[CQOI2011] 动态逆序对
2011
重庆
各省省选
树状数组
分治
可持久化线段树
0 / 0
6
2229
P3168
[CQOI2015] 任务查询系统
2015
重庆
线段树
各省省选
可持久化线段树
可持久化
0 / 0
6
2309
P3248
[HNOI2016] 树
2016
各省省选
湖南
最近公共祖先,LCA
树套树
可持久化线段树
0 / 0
6
2354
P3293
[SCOI2016] 美味
贪心
2016
四川
可持久化线段树
可持久化
0 / 0
6
2363
P3302
[SDOI2013] 森林
2013
线段树
山东
深度优先搜索,DFS
可持久化线段树
0 / 0
6
2629
P3567
[POI2014] KUR-Couriers
2014
线段树
POI
可持久化线段树
可持久化
0 / 0
5
2635
P3573
[POI2014] RAJ-Rally
2014
线段树
POI
Special Judge
可持久化线段树
0 / 0
6
1354
P3755
[CQOI2017] 老C的任务
2017
重庆
各省省选
离散化
可持久化线段树
前缀和
0 / 0
6
2802
P3834
【模板】可持久化线段树 2
线段树
离散化
O2优化
可持久化线段树
可持久化
0 / 0
5
2845
P3899
[湖南集训] 更为厉害
线段树
湖南
深度优先搜索,DFS
可持久化线段树
0 / 0
6
2865
P3919
【模板】可持久化线段树 1(可持久化数组)
线段树
平衡树
递归
O2优化
可持久化线段树
可持久化
0 / 0
5
1576
P3939
数颜色
线段树
二分
O2优化
可持久化线段树
0 / 0
5
2907
P3963
[TJOI2013] 奖学金
贪心
2013
各省省选
堆
枚举
优先队列
可持久化线段树
天津
0 / 0
5
2868
P3988
[SHOI2013] 发牌
模拟
2013
线段树
各省省选
平衡树
树状数组
上海
可持久化线段树
0 / 0
6
3039
P4094
[HEOI2016/TJOI2016] 字符串
2016
线段树
二分
各省省选
河北
O2优化
RMQ
可持久化线段树
后缀数组,SA
天津
0 / 0
7
3040
P4113
[HEOI2012] 采花
2012
各省省选
树状数组
河北
排序
可持久化线段树
前缀和
0 / 0
6
3127
P4175
[CTSC2008] 网络管理
2008
线段树
平衡树
树状数组
树链剖分
可持久化线段树
0 / 0
6
3140
P4197
Peaks
倍增
生成树
可持久化线段树
0 / 0
6
3151
P4216
[SCOI2015] 情报传递
2015
四川
线段树
各省省选
平衡树
树链剖分
可持久化线段树
0 / 0
6
3524
P4559
[JSOI2018] 列队
2018
线段树
各省省选
递归
江苏
可持久化线段树
0 / 0
6
3533
P4587
[FJOI2016] 神秘数
2016
各省省选
福建
可持久化线段树
0 / 0
6
3582
P4618
[SDOI2018] 原题识别
2018
各省省选
山东
O2优化
枚举
可持久化线段树
0 / 0
6
3707
P4755
Beautiful Pair
O2优化
枚举
分治
可持久化线段树
洛谷月赛
0 / 0
6
3921
P4899
[IOI2018] werewolf 狼人
2018
树状数组
IOI
O2优化
深度优先搜索,DFS
可持久化线段树
0 / 0
6
4303
P5346
【XR-1】柯南家族
倍增
离散化
O2优化
可持久化线段树
可持久化
后缀数组,SA
0 / 0
6
3848
P5385
[Cnoi2019] 须臾幻境
2019
O2优化
Link-Cut Tree,LCT
可持久化线段树
0 / 0
6
4515
P6071
『MdOI R1』Treequery
最近公共祖先,LCA
可持久化线段树
0 / 0
6
5159
P6214
「SWTR-4」Taking a Walk
计算几何
线段树
Special Judge
O2优化
可持久化线段树
可持久化
0 / 0
7
5575
P6592
[YsOI2020] 幼儿园
图论
二分
可持久化线段树
0 / 0
5
5169
P6638
「JYLOI Round 1」常规
二分
可持久化线段树
0 / 0
6
5674
P6655
[YsOI2020] 制高
动态规划,dp
树状数组
可持久化线段树
0 / 0
5
6347
P7172
[COCI2020-2021#3] Specijacija
2020
最近公共祖先,LCA
可持久化线段树
COCI
0 / 0
6
6391
P7357
「PMOI-1」中位数
树形数据结构
二分
O2优化
可持久化线段树
可持久化
0 / 0
6
6536
P7424
[THUPC2017] 天天爱射击
2017
树状数组
可持久化线段树
可持久化
分块
整体二分
THUPC
0 / 0
6
6327
P7477
「C.E.L.U-02」划分可重集
O2优化
图论建模
2-SAT
可持久化线段树
0 / 0
6
6668
P7518
[省选联考 2021 A/B 卷] 宝石
倍增
二分
各省省选
2021
数据结构
O2优化
可持久化线段树
0 / 0
6
6567
P7577
「PMOI-3」简单模拟题
二分
O2优化
可持久化线段树
0 / 0
6
6774
P7671
[GDOI2016] 疯狂动物城
2016
各省省选
广东
树链剖分
可持久化线段树
0 / 0
6
7127
P7768
「CGOI-1」收税
树状数组
Special Judge
O2优化
可持久化线段树
差分
0 / 0
4
6744
P7770
「CGOI-1」丑国旅游
O2优化
可持久化线段树
0 / 0
5
7134
P7830
[CCO2021] Through Another Maze Darkly
2021
CCO
深度优先搜索,DFS
可持久化线段树
0 / 0
7
7143
P7834
[ONTAK2010] Peaks 加强版
2010
倍增
Kruskal 重构树
深度优先搜索,DFS
可持久化线段树
0 / 0
6
6450
P8147
[JRKSJ R4] Salieri
二分
2022
洛谷原创
O2优化
可持久化线段树
虚树
AC 自动机
0 / 0
7
7853
P8701
[蓝桥杯 2019 国 B] 第八大奇迹
2019
可持久化线段树
蓝桥杯国赛
0 / 0
5
7931
P8797
[蓝桥杯 2022 国 A] 三角序列
莫队
2022
可持久化线段树
分块
蓝桥杯国赛
0 / 0
5
8024
P8860
动态图连通性
贪心
倍增
洛谷原创
O2优化
最短路
可持久化线段树
洛谷月赛
0 / 0
6
8419
P9139
[THUPC 2023 初赛] 喵了个喵 II
2023
Special Judge
O2优化
2-SAT
可持久化线段树
构造
THUPC
0 / 0
7
8332
P9175
[COCI2022-2023#4] Mreža
二分
2023
可持久化线段树
COCI
0 / 0
6
8550
P9376
「DROI」Round 2 进制与操作
莫队
树状数组
O2优化
可持久化线段树
随机化
0 / 0
6
1
分类
动态规划
LCS
LIS
背包
单调性DP
环形DP
树形DP
状态压缩DP
搜索
枚举
搜索与剪枝
启发式搜索
DLX
双向搜索
折半搜索
记忆化搜索
模拟退火
计算几何
半平面交
凸包
几何图形的交与并
旋转卡壳
点定位
坐标变换
离散化与扫描
反演
Voronoi图
平面图的对偶图
三角剖分
梯形剖分
几何知识
贪心
树结构
最近公共祖先
生成树
次小生成树
DFS序列
树上倍增
树的分治
树链剖分
Link-Cut-Tree
图结构
Floyd
Dijkstra
SPFA
负权边
平面图
二分图
二分图匹配
最短路
差分约束
拓扑排序
网络流
强连通分量
割点割边
欧拉回路
2-SAT
数论
素数判定
欧几里得算法
不定方程
数位统计
解线性同余方程
baby-step-giant-step
Pell方程
大整数质因数分解
勾股方程
积性函数
Fibonacci数列
模拟
数据结构
栈
队列
链表
单调队列
并查集
堆
平衡树
线段树
树状数组
树套树
四分树
划分树
归并树
替罪羊树
左偏树
k-d树
块状链表
Hashing
函数式编程
博弈论
巴什博弈
尼姆博弈
威佐夫博弈
斐波那契博弈
SG定理
字符串
KMP
后缀数据结构
Trie树
AC自动机
Manacher
表达式处理
最小表示法
组合数学
鸽笼
生成函数
容斥原理
康托展开
Catalan数列
Stirling数
差分
Polya定理
线性代数
矩阵乘法
高斯消元
线性规划
高精度
FFT
递推
概率论
随机化
NPC
其他
二分查找
三分查找
双指针扫描
分治
分块
RMQ
快速幂
数学
排序
构造
打表
位运算
离散化
莫队
手气不错
根据当前过滤条件随机选择一道题
关闭
登录
使用您的 Genisis Online Judge 通用账户
用户名
密码
记住我
忘记密码或者用户名?