首页
题库
习题
比赛
小测
评测
排名
讨论
帮助
登录
注册
差分
树状数组
显示分类标签
添加题目
新建题目
导入题目
#
系统测试
AGM
AHOI
AP
AtCoder
BZOJ
COCI
CodeChef
Codeforces
CQOI
CSP-J
CSP-S
GCJ
HDU
IOI
JSOI
LOJ
Luogu
NOIP
NWERC
POI
SHOI
USACO
一本通
模板
Special Judge
交互
DP
二分
博弈论
图论
字符串
差分
排序
搜索
数学
数据结构
数论
暴力
构造
模拟
网络流
计算几何
贪心
逆推
BSGS
Floyd
Hash
KMP
LCA
Manacher
SoS
Tarjan
中国剩余定理
二分图匹配
倍增
决策单调性
剪枝优化
单调栈
单调队列
双连通分量
启发式合并 / 分治
基环树
差分约束系统
扫描线
折半搜索
拓扑排序
数位DP
数论分块
最大流
最小生成树
最短路
树形DP
树链剖分
概率与期望
滑动窗口
点分治
状态压缩
矩阵
离散化
笛卡尔树 / Kruskal 重构树
组合计数
终态枚举
费用流
高斯消元
A Level
AC自动机
ST表
Trie树
回文自动机
堆
平衡树
并查集
李超线段树
树套树
树状数组
线段树
待上传SPJ
待上传交互器
待上传数据
待优化评测机
文件IO
重复
填空
子任务
提交答案
编号
题目名称
通过
提交
通过率
131
树状数组 2 :区间修改,单点查询
线段树
树状数组
差分
模板
3
8
37.50%
132
树状数组 3 :区间修改,区间查询
线段树
树状数组
差分
模板
7
10
70.00%
1073
「USACO 2012.12 Gold」Running Away From the Barn
树状数组
倍增
差分
USACO
2
4
50.00%