SB_zero_mark的博客

线段树水过没有什么问题是线段树解决不了的！！！包括a+b problem 。 ---------lmrttx题目传送门：题目分析：查询操作可以看成在 m−l+1m-l+1m−l+1 到 mmm 这一段区间中取最值，所以，线段树就可以使用了。插入操作就直接暴力线段树操作就行了。CODE by lmrttx:#include<bits/stdc++.h>#define ll long long#define inf -10000000000

可持久化线段树它可以记录历史状态，对历史状态进行查询。又名主席树。因为线段树是从叶节点往上修改，而这个过程中只有修改一些节点，所以，别的节点可以不动。可持久化线段树就是只对修改过的节点进行复制。别的节点保留不动。这样空间就不会炸。如果复制一整棵树的话，空间复杂度是 O（n∗m)O（n*m)O（n∗m)。图解：...

题目：传送门首先这题的 最短路 不一定是最优解，因为题目说是路径上最长的一条边的值最小。所以改良一个 BFS 求最短路（不就是接近SPFA吗）结合二分答案，求出结果。AC代码：#include<bits/stdc++.h>using namespace std;#define MAXN 50010#define RI register intint end[MAXN],value[MAXN],nxt[MAXN],head[MAXN];int q[MAXN],n,m,s,t,fr

题目：传送门离散化就是把这些坐标（一维二维都可以实现）排序，按照一定的方式标记，求区间覆盖。当然，也可以模拟，和 珂朵莉树。珂朵莉树可以区间赋值啊！！！转化一下就可以了。离散化AC代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define MAX 40001#define IL inline#define RI register int ll n,m=1,ans,c[MAX];int

话说今天是1024程序员节？？？和我这个中学生有关吗有，我要发表技术。题目：传送门二分先坐车的人下车的位置。code by lmrttxlanguage：c++#include<iostream>#include<cstdio>#include<cmath>double s,s1,s2,vren,vche,t1,t2,mid,a,b;int main(){ scanf("%lf%lf%lf",&s,&vren,&vche)

线性筛，可以求出1~n之间的质数，储存在数组里。又名欧拉筛。题目传送门：做题去啊代码：lang:c++#include<bits/stdc++.h>using namespace std;#define RI register intinline int read(){ int s=0,w=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'

请先掌握一些最小生成树的知识题目传送门用克鲁斯卡尔算法，通过并查集合并两个节点和选择是否加边。代码 Lang:c++#include<bits/stdc++.h>using namespace std;#define RI register intinline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} whil

题解题目自己上洛谷找找吧传送门1.笨小猴一眼水题，AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<queue>#include<algorithm>#include<stack>#include<map>#include<cmath>#include<list&

题目 洛谷 P3811传送门：题目80分做法6个点 TLE了一个点思路：暴力枚举，求每一个数的乘法逆元，用我博客里的代码#include<bits/stdc++.h>using namespace std;#define ll long longll n,p;ll exgcd(ll a,ll b,ll& x,ll& y){ if(b==0) { x=1,y=0; return a; } ll g=exgcd(b,a%b,x,y); ll t;

声明，有两个代码，18分的是自己做的暴力，满分的是 用户 Owen_codeisking 的代码 ，附上自己的注释题目链接 ：题目自己去查扩展欧拉定理或者，看看我马上要写的博客嘻嘻嘻，又有阅读量了18分暴力：思路：暴力计算a的b次方用我之前博客里的快速幂代码代码 cpp#include<bits/stdc++.h>using namespace std;long long a,m,b;int fast_pow(int x,int y){ int v=1; wh

最短路 模板 单源原题：洛谷 P3371做法：Dj跑最短路+堆（优先队列）优化+链式前向星存储~~你们最想抄的~~你们最想要的代码在下面#include<bits/stdc++.h>using namespace std;const int M=500001;const int N=10001;const int INF=123456789;struct node{ int w,now; inline bool operator <(const nod

水一篇题解题目：洛谷 P1082 同余方程 （某提高组题目）。。。注释在代码里如果点赞过10个我就讲讲 a b 互质的原因本题涉及欧几里得算法和扩展欧几里得算法AC了/*ax%b==c c=1-> ax+by=c 注意 y常是负数 用exgcd 解不定方程:{ r=gcd(a,b) c%r!=0 无整数解 c%r==0 : 将方程右边*r/c -> ax+by=r 求得一组整数解 x0 y0 (exgcd)}解得 x1=x0*c/