02 2025 档案
摘要：数据结构专题 干脆直接叫线段树专题算了。 1.【模板】线段树分裂 link：https://www.luogu.com.cn/problem/P5494 线段树的所有板子套到一起，个人觉得也不是很难，也不想多浪费口舌了。 点击查看代码 #include<bits/stdc++.h> #define
阅读全文
摘要：不是很重要但挺有用的小知识点，可以通过这个思路来优化复杂度。 1. 概念 树上启发式合并（dsu on tree），他跟并查集的关系也只有个启发式合并了。 并查集的按秩合并就是让更小的连通块并到更大的连痛块里，如果把连通块的大小看作树的高度，那么就是让深度更小的树并到深度更大的树里。显然这可以使得f
阅读全文
摘要：1.单调栈、队列、优先队列 1） 单调栈：单调递增或单调递减的栈。 它适用于找左边/右边第一个比自己大的元素(位置)。 优点：时间复杂度为O(n)。 模版题：洛谷 5788 2）单调队列：单调递减或单调递增的队列。 它能够动态地维护定长序列中的最值。 优点：可以降低时间复杂度。 模版题：洛谷 P18
阅读全文
