随笔分类 -  笔记-数据结构

单调队列
摘要：luogu P1886 滑动窗口 https://www.luogu.org/problemnew/show/P1886 阅读全文
posted @ 2019-04-20 20:27 universeplayer 阅读(147) 评论(0) 推荐(0)
平衡树
摘要：P3369 【模板】普通平衡树 https://www.luogu.org/problemnew/show/P3369 BST treap 利用随机权值维护堆的形态 阅读全文
posted @ 2019-04-05 15:09 universeplayer 阅读(214) 评论(0) 推荐(0)
二叉堆
摘要：huffman树 P1090 合并果子 https://www.luogu.org/problemnew/show/P1090 对于k>2叉树，加一些权值为0的点，使叶子树满足(n-1)%(k-1)==0 阅读全文
posted @ 2019-04-05 14:48 universeplayer 阅读(115) 评论(0) 推荐(0)
链表
摘要：指针版 数组模拟 阅读全文
posted @ 2019-04-05 11:35 universeplayer 阅读(123) 评论(0) 推荐(0)
单调栈
摘要：及时排除不可能的选项，保持决策集合的高度和秩序性 阅读全文
posted @ 2019-04-04 16:47 universeplayer 阅读(150) 评论(0) 推荐(0)
莫队
摘要：[2009国家集训队]小Z的袜子 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 带修改莫队 普通莫队是不能带修改的 我们可以强行让它可以修改，就像DP一样，可以强行加上一维时间维,表示这次操作的时间。 即把询问 [l,r] 变成 [l,r 阅读全文
posted @ 2019-03-19 15:24 universeplayer 阅读(179) 评论(0) 推荐(0)
分块模板
摘要：区间修改，区间求值 阅读全文
posted @ 2019-03-16 21:28 universeplayer 阅读(217) 评论(0) 推荐(0)
树状数组与普通线段树模板
摘要：树状数组（区间修改，单点求值） 线段树（区间修改，区间求值） 动态开点（权值线段树） 线段树合并（相同权值） 阅读全文
posted @ 2019-03-15 20:57 universeplayer 阅读(193) 评论(0) 推荐(0)