摘要：
A* 定点第k短路 # include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN=1e3+100,MAXM=1e5+100;#define INF 123456789int n,m,s,t,k;st 阅读全文
posted @ 2022-02-26 23:32
fengzlj
阅读(62)
评论(0)
推荐(0)
摘要：
手动开栈 #pragma comment(linker, “/STACK:1024000000,1024000000”) 阅读全文
posted @ 2022-02-26 23:32
fengzlj
阅读(50)
评论(0)
推荐(0)
摘要：
分块 1.在线求区间众数问题 # include <bits/stdc++.h>using namespace std;const int MAXN=4e4+100;int a[MAXN],pos[MAXN],val[MAXN],cnt[MAXN],mn[1000][1000];int t;map 阅读全文
posted @ 2022-02-26 23:31
fengzlj
阅读(19)
评论(0)
推荐(0)
摘要：
线段树 修改和查询时间复杂度都为 log n 区间加减 区间求和 区间最大最小 //注意会影响常数# include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN=1e6+7;const LL INF= 阅读全文
posted @ 2022-02-26 23:31
fengzlj
阅读(161)
评论(0)
推荐(0)
摘要：
树状数组 一、区间求和&&单点修改 树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改&&区间求和 C [ i ] = A [ i - 2^k + 1 ] + A [ i - 2^k + 2 ] + ...... A [ i ] ; （k为i的二进制中从最低位到高位连续 阅读全文
posted @ 2022-02-26 23:30
fengzlj
阅读(18)
评论(0)
推荐(0)
摘要：
对顶栈 【题意】模拟编辑器 算法进阶P50 【题解】对顶栈，（1）对于当前的sum求和的时候下标直接用当前前面的一个栈的size代替就可以；（2）还要注意字符的读入空格会有影响要加getchar；（3）还有stack.pop()之前要注意判断stack是不是空的。 # include <bits/s 阅读全文
posted @ 2022-02-26 23:30
fengzlj
阅读(555)
评论(0)
推荐(0)
摘要：
二分和三分 二分查找 二分的精度问题，一般用double解决，eps=1e-8,关于l,r的取值看那个区间有没有可能取到，然后-1或者+1，会不会使得值变化得特别大，如果会变化得特别大，那么就l,r都取mid O(log n) //查找一个数int b_Search(int x){ int l,r, 阅读全文
posted @ 2022-02-26 23:29
fengzlj
阅读(165)
评论(0)
推荐(0)
摘要：
二叉平衡树 # include <bits/stdc++.h> using namespace std;const int MAXN=100;struct SBT{ char data; int l,r;}Tree[MAXN];int tot=0,root=0;int Build(char a)/ 阅读全文
posted @ 2022-02-26 23:29
fengzlj
阅读(90)
评论(0)
推荐(0)
摘要：
可持久化可并堆 貌似和前k大有关，k短路好像也可以 1、插入一个指定元素(时空复杂度：O(logn)) 2、删除一个指定迭代器（时空复杂度：O(logn)） 3、查询堆顶元素（时空复杂度：O(1)） 4、合并两个堆,并且支持自己合并自己（时空复杂度：O(logn)） 5、将一个堆中的所有元素都加上或 阅读全文
posted @ 2022-02-26 23:29
fengzlj
阅读(122)
评论(0)
推荐(0)
摘要：
分块 1.在线求区间众数问题 # include <bits/stdc++.h>using namespace std;const int MAXN=4e4+100;int a[MAXN],pos[MAXN],val[MAXN],cnt[MAXN],mn[1000][1000];int t;map 阅读全文
posted @ 2022-02-26 23:28
fengzlj
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号