![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
QLUGCL
每一步都算数
展开
-
树状数组模板
//求和还有更改任意一点更加迅速。 int lowbit(int n){ return n&-n;}void add(int x,int v){ //更新的时候只需要更新对应的等级 for(int i=x;i<=n;i+=lowbit(i))tr[i]+=v;}// 根据对应的等级递减进行求和 int query(int x){ int res=0; for(int i=x;i;i-=lowbit(i))res+=tr[i]; return res;}...原创 2020-10-28 19:13:54 · 110 阅读 · 0 评论 -
Prim最小生成树
#include<iostream>#include<string.h>#include<algorithm>using namespace std;const long long Max=9223372036854775807;long long cost[1000][1000];long long mincost[1000000];bool used[1000000];int v;int prim(){ long long res=0; for(原创 2020-08-10 23:36:46 · 137 阅读 · 0 评论 -
博弈论的Nim值和Grundy数解析
文章目录概要Nim值解析Grundy数解析概要博弈论好有意思感觉以后可以用这招坑人了。。。。。。思想本质其实还是贪心了,万法归贪嘛首先是对于动态规划的贪心,但是限制比较大void solve(){ win[0]=false; //当轮到自己时没有硬币了,那么就是必输态 for(int j=1;j<=X;j++){ win[j]=false; for(int i=0;i...原创 2020-03-24 18:36:29 · 1143 阅读 · 0 评论 -
RMQ线段树解析
#include<iostream>#include<algorithm>#include<math.h>using namespace std;typedef long long ll;const ll Max=9223372036854775807;const ll Max_N=1000000;ll d[2*Max-1];long long ...原创 2020-03-19 22:57:57 · 89 阅读 · 0 评论