登录
注册
zgjkt的博客
博客
导航
zgjkt
日志
关于我
UOJ
标签
最大流最小割
最大权闭合子图
SPFA
平面图最大流
线段树
博弈论
数位DP
后缀数组
有趣的处理
欧拉函数
Splay
二分图匹配
知识归纳
树状数组
拓补排序
强连通分量
2-SAT
莫比乌斯反演
概率DP
比赛整理
树链剖分
动态树
高斯消元
分块
并查集
拓展欧几里得
可持久化线段树
最小生成树
树的直径
矩阵乘法
莫队算法
分数规划
K-D Tree
树分治
随笔
STL
线段树合并
图的连通度
费用流
共找到 1 篇包含 “分块” 标签的博客:
【bzoj2120】数颜色
2015-10-22 13:51:06
By
zgjkt
题目大意
有$n$支彩色画笔(颜色可能相同)排成一排,有$m$次操作
询问在$[l,r]$中共有几种颜色不同的画笔
把其中一只画笔替换为别的颜色的画笔
阅读更多……