单调队列
摘要：
单调队列用来解决如区间最大最小值的问题，将位置放入队列中而不放入值 维持了一个依次成为最大值（最小值）的可能性 是一个双端队列 复杂度为O（n) 若要维持一个最大值，则队列中维护一个由小到大的可能，将位置放入 算法讲解054【必备】单调队列-上_哔哩哔哩_bilibili 阅读全文
posted @ 2025-04-02 22:08 秦風 阅读(28) 评论(0) 推荐(0)
树链剖分模板
摘要：
#include<bits/stdc++.h> using namespace std; int n,m,s; const int N=2000005; int cnt,head[N],nxt[N],to[N]; int dep[N],fa[N],top[N],siz[N],son[N]; void 阅读全文
posted @ 2025-03-12 15:38 秦風 阅读(21) 评论(0) 推荐(0)
如何快速枚举出一个二进制数的所有子集
摘要：
先说什么是子集 假如一个二进制数是01000101 子集就是01000101，01000100，01000000，00000100，00000001，00000101，01000001 #include<bits/stdc++.h>using namespace std; int main(){ f 阅读全文
posted @ 2024-12-05 23:02 秦風 阅读(111) 评论(0) 推荐(0)
多重背包通过二进制分组转化为01背包
摘要：
算法讲解075【必备】背包dp-多重背包、混合背包_哔哩哔哩_bilibili 对于每个物品的数量可以用二进制的方式进行拆分： 比如说一个物品有13个 可以被拿走的范围是0-13 我们可以将13分为1+2+4+7 可以发现3可以被1+2 5可以被1+4 依次进行可以发现这样分组后0-13都可以被表示 阅读全文
posted @ 2024-11-25 21:51 秦風 阅读(110) 评论(0) 推荐(0)
LIS问题
摘要：
下面介绍nlogn做法 ： 需要一个end数组 end[i]代表长度为i+1的递增序列的最小结尾是谁 每次进来一个新数 在end里寻找大于等于该数的位置，如果找的到说明可以将该数换为更优，直接替换 如果找不到说明end数组可以更新，将新数加入end数组中 最后end数组的大小即为答案 该过程可以用s 阅读全文
posted @ 2024-11-21 22:16 秦風 阅读(39) 评论(0) 推荐(0)
单调栈基础模板与分析
摘要：
#include<bits/stdc++.h> using namespace std; const int N=1000005; int n,ansl[N],ansr[N],a[N]; int f[N],r,x; int main() { cin>>n; for(int i=0;i<n;i++)c 阅读全文
posted @ 2024-11-10 20:20 秦風 阅读(27) 评论(0) 推荐(0)
差分（一维与二维）与等差数列问题
摘要：
利用差分的思想解决 多次对数组区间加相同数，或者加一个等差数列 最好思路：从目标数列往前推两次前缀和，反推差分数组应该怎么加 #include<bits/stdc++.h> #define int long long using namespace std; int n,m,l,r,s,e,d,ma 阅读全文
posted @ 2024-10-29 21:45 秦風 阅读(71) 评论(0) 推荐(0)
浙公网安备 33010602011771号