Processing math: 100%

随笔分类 -  数据结构

data structures
摘要:"题目链接" 题意 对于各个以往的历史版本实现以下操作: 1. 在第 p 个数后插入数 x 。 2. 删除第 p 个数。 3. 翻转区间 [l,r],例如原序列是 {5,4,3,2,1},翻转区间 [2,4] 后,结果是 {5,2,3,4,1}。 4. 查询区间 [l,r]中所有数的 阅读全文
posted @ 2019-03-09 16:40 hjmmm 阅读(125) 评论(0) 推荐(0) 编辑
摘要:题意: 在一个序列中 如果有一个子区间 它有一个端点是区间最大值 另一个端点不是这个区间的次大值 就会有p2的贡献 它两个端点分别是最大值次大值 就会有p1的贡献 我们发现这两个条件有一个重合的部分 即区间有一个端点是最大值 再次拆分问题 如果我们只考虑这个区间的左端点是最大值 那么我们可以记录每个 阅读全文
posted @ 2018-08-18 18:57 hjmmm 阅读(163) 评论(0) 推荐(0) 编辑
摘要:分块 阅读全文
posted @ 2018-08-06 18:01 hjmmm 阅读(124) 评论(0) 推荐(0) 编辑
摘要:详细(?) 代码注释 附有相关题目 阅读全文
posted @ 2018-07-06 08:27 hjmmm 阅读(186) 评论(0) 推荐(0) 编辑
摘要:OrzOrz 阅读全文
posted @ 2018-07-05 07:26 hjmmm 阅读(189) 评论(0) 推荐(0) 编辑
摘要:内附相关题目 阅读全文
posted @ 2018-06-30 10:39 hjmmm 阅读(141) 评论(0) 推荐(0) 编辑
摘要:堆 左偏树 阅读全文
posted @ 2018-06-16 17:07 hjmmm 阅读(102) 评论(0) 推荐(0) 编辑
摘要:哈希表 字典树 哈夫曼树 附有相关题目 阅读全文
posted @ 2018-06-16 16:14 hjmmm 阅读(134) 评论(0) 推荐(0) 编辑
摘要:关于优先队列的复习 阅读全文
posted @ 2018-06-15 22:21 hjmmm 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示