数据结构
文章平均质量分 81
Unlimitedz
普通ACMER
展开
-
牛客练习赛125 D 扫描线
最后因为要对每种颜色进行维护,所以需要开1e5数量级别的线段树,这里有两种方法,第一种是动态开点,第二种则是只用建一次树,然后每次对使用了节点进行清空即可。原创 2024-05-18 10:32:03 · 245 阅读 · 0 评论 -
队列,单调队列,滑动窗口
队列,单调队列,滑动窗口原创 2023-04-25 21:58:51 · 74 阅读 · 0 评论 -
树状数组求逆序对
树状数组求逆序对原创 2023-07-03 17:00:37 · 62 阅读 · 0 评论 -
链式并查集的应用
链式并查集的应用原创 2024-04-08 22:02:35 · 388 阅读 · 0 评论 -
多路归并-优先队列的应用
多路归并原创 2024-04-02 20:55:32 · 992 阅读 · 0 评论 -
启发式合并
启发式合并原创 2023-11-24 23:30:53 · 122 阅读 · 0 评论 -
trie树
字典树:普通字典树用于维护字符串相关信息。原创 2024-05-08 11:14:54 · 624 阅读 · 0 评论 -
双链表的应用
双链表的应用原创 2024-05-03 15:51:27 · 947 阅读 · 0 评论 -
线段树优化dp
线段树优化dp原创 2024-03-20 21:19:38 · 708 阅读 · 0 评论 -
二维偏序专题
二维偏序专题原创 2023-12-02 20:30:50 · 198 阅读 · 1 评论 -
树状数组专题
树状数组小专题原创 2023-11-26 23:31:41 · 188 阅读 · 0 评论 -
Codeforces Round 904 (Div. 2) C 线段树
Codeforces Round 904 (Div. 2) C线段树原创 2023-10-24 17:51:49 · 393 阅读 · 0 评论