2019年8月9日

字典树

摘要: 阅读全文

posted @ 2019-08-09 22:38 By_布衣 阅读(80) 评论(0) 推荐(0) 编辑

线段树

摘要: 阅读全文

posted @ 2019-08-09 22:37 By_布衣 阅读(89) 评论(0) 推荐(0) 编辑

树状数组

摘要: 参考 模板 区间更新(建差分树) 例如对于下面这个数组 A[] = 1 2 3 5 6 9 D[] = 1 1 1 2 1 3 如果我们把[2,5]区间内值加上2,则变成了 A[] = 1 4 5 7 8 9 D[] = 1 3 1 2 1 1 a[n] = c[n];(单点查询) 阅读全文

posted @ 2019-08-09 22:37 By_布衣 阅读(66) 评论(0) 推荐(0) 编辑

priority_queue优先队列

摘要: 优先队列 priority_queue 详解 priority_queue <int> que;//默认从大到小 priority_queue < int,vector<int>,greater<int> > que;//从小到大 结构体 在优先队列中使用结构体的若干小结 阅读全文

posted @ 2019-08-09 22:05 By_布衣 阅读(109) 评论(0) 推荐(0) 编辑

1433223

摘要: 海岛Blog 挑战ACM编程是自由参与组。提供挑战题、水题、白书、紫书和蓝书等等…… kuangbin专题 专题一 简单搜索 专题二 搜索进阶 专题三 Dancing Links 专题四 最短路练习 专题五 并查集 专题六 最小生成树 专题七 线段树 专题八 生成树 专题九 连通图 专题十 匹配问题 阅读全文

posted @ 2019-08-09 10:30 By_布衣 阅读(463) 评论(0) 推荐(0) 编辑

导航