随笔分类 - STL----map
摘要:codeforces 12D Ball 这道题有两种做法 一种用树状数组/线段树维护区间最值,一种用map维护折线,昨天我刚遇见了一道类似的用STL维护折线的题目: 392D Three Arrays 参考题解:http://blog.csdn.net/rzo_kqp_orz/article/det
阅读全文
积分与排名
- 积分 - 25596
- 排名 - 62549
随笔分类 (106)
- (FZU)福大软件工程(7)
- (ICPC)Monthly Contest(10)
- (非ICPC相关)其他算法题(1)
- (个人)总结(3)
- (其他)python(1)
- (其他)ubuntu(1)
- STL----map(1)
- 动态规划----背包(2)
- 动态规划----动态规划(12)
- 动态规划----区间dp(2)
- 动态规划----数位dp(3)
- 动态规划----状压dp(1)
- 分块----莫队(1)
- 分治(1)
- 浮点数(1)
- 构造(1)
- 启发式合并(3)
- 实现(1)
- 树----prufer序列(1)
- 数据结构----ST表(1)
- 数据结构----并查集(2)
- 数据结构----并查集----可撤销并查集(1)
- 数据结构----单调栈(2)
- 数据结构----二维线段树(1)
- 数据结构----李超线段树(1)
- 数据结构----平衡树(1)
- 数据结构----线段树(7)
- 数据结构----圆方树(1)
- 数学----01规划(1)
- 数学----博弈论(3)
- 数学----概率(1)
- 数学----矩阵(1)
- 数学----莫比乌斯反演(1)
- 数学----数论(1)
- 数学----线性基(2)
- 数学----组合数学(2)
- 套路?科技?(4)
- 图论----LCA(1)
- 图论----SCC(1)
- 图论----双联通(1)
- 图论----最短路(2)
- 图论----最小生成树(2)
- 位运算(1)
- 想法(7)
- 字符串(2)
- 字符串----AC自动机(2)
- 字符串----后缀自动机(1)
- 更多