搜索
文章平均质量分 56
路不明非
这个作者很懒,什么都没留下…
展开
-
树状数组维护区间
树状数组维护区间 顾名思义,就是用数组来模拟树形结构。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。树状数组可以解决大部分基于区间上的更新以及求和问题。 1. 树状数组和线段树的区别在哪里? 树状数组可以解决的问题都可以用线段树解决,这两者的区别在哪里呢?树状数组的系数要少很多, 2.树状数组的优点和缺点 修改和查询的复杂度都是O(logN),而且相比线段树系数要少很多,比传统数组要快,而且容易写。缺点是遇到复杂的区间问题还是不能原创 2021-10-21 20:42:38 · 344 阅读 · 0 评论 -
拓展KMP
讲解 链接 代码 1. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+5; int next1[maxn]; int extend[maxn]; char S[maxn]; /* 求解 T 中 next[],注释参考 GetExtend() */ void ...转载 2019-08-20 10:07:01 · 100 阅读 · 0 评论 -
广搜模板
广搜(宽度优先遍历) 主要思路就是由近及远的搜索,主要用于寻找最短路。最好注意剪枝,减少复杂度。 武士风度的牛 稍微改变一下搜索的方向就可以了。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf=INT_MAX-1; int dp[155][155]; char s[...原创 2019-09-17 10:36:17 · 2133 阅读 · 0 评论