![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
板子
dish_top
这个作者很懒,什么都没留下…
展开
-
线段树总结
线段树模版主要是由Build函数,Query函数,updata函数,pushdown函数组成 //Build函数 void Build(int id,int ll,int rr){ lazy[id]=0; //lazy数组的作用是存放区间变化的值,在单点更新的时候可以忽略 if(ll==rr){ s[id]=1; return;原创 2017-08-22 21:00:43 · 166 阅读 · 0 评论 -
最短路(Dijkstra)
//改数据范围 //不能跑有换图 int dis[210],mapp[210][210],vis[210]; int n,m; void init(){ for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(i==j) mapp[i][j]=0; e原创 2018-01-24 14:46:33 · 165 阅读 · 0 评论 -
板子
#include #include #include #include #include #include #include #include #include #include using namespace std; #define mem(a,value) memset(a, value , sizeof(a)) #define ltree 2*id,ll,mid #define rtre原创 2018-01-21 10:58:29 · 155 阅读 · 0 评论 -
快速幂
ll pow(ll a,ll b,ll c){ ll ans=1; a%=c; while(b){ if(b&1) ans = (ans*a)%c; b>>=1; a = (a*a)%c; } return ans; }原创 2018-01-06 20:52:39 · 123 阅读 · 0 评论 -
GCD模版
ll gcd(ll a,ll b){ return b?gcd(b,a%b):a; }原创 2017-08-23 20:21:56 · 244 阅读 · 0 评论 -
最长公共子序列(LCS)
#include #include #include #include #include #include #include #include #include using namespace std; #define MEM(a,value) memset(a, value , sizeof(a)) typedef long long ll; typedef unsigned long lo原创 2018-01-24 15:25:40 · 151 阅读 · 0 评论 -
CF7C 拓展gcd
#include using namespace std; typedef long long ll; void exgcd(ll a,ll b,ll &x,ll &y){ if(b){ exgcd(b,a%b,y,x); y-=(a/b)*x; } else{ x=1; y=0; } } ll原创 2018-01-20 12:30:26 · 264 阅读 · 0 评论 -
最长上升子序列(nlogn)
#include #include #include #include #include #include #include #include #include using namespace std; #define MEM(a,value) memset(a, value , sizeof(a)) typedef long long ll; typedef unsigned long lo原创 2018-01-20 17:24:02 · 207 阅读 · 0 评论