摘要： lrj p197 感觉很妙的一点是，因为ai小于1e5，可以维护ai前面a1~ai-1中小于ai的数的个数的做法： 从前向后扫出现a[j]则赋值v[a[j]]=1，个数即为v[1]+v[2]+v[3]+...v[a[i]-1]，即前缀和。 因为要动态修改，查询，单点修改用树状数组即可。记住i如果是左 阅读全文

摘要： 1 int find(int x) 2 { 3 if(fa[x]==x) return x; 4 return fa[x]=find(fa[x]); 5 } 路径压缩，每个经过find（）后的点都直接连在根节点上，即做完后fa[x]等于find（x） 1 int fi=find(i),fj=find 阅读全文

摘要： 转：struct和typedef struct struct和typedef struct彻底明白了 - bingo~ - 博客园 (cnblogs.com) 分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Stude 阅读全文

摘要： 就离谱，4月10号可能是学离散化时交过，我都忘了 P4305 [JLOI2011]不重复数字 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于 100% 的数据，≤n≤5×104，给出的数在 32 位有符号整数范围内。。。 注意链式前向星的储存，data[cnt]，head[M 阅读全文

摘要： #include<cstdio> #include<string.h> using namespace std; const int maxn=1e6+10; char S[maxn]; char T[maxn]; int ls,lt; int Next[maxn];//next[i] i始终指的是 阅读全文

摘要： 今天的任务是做出昨天被卡的两个题，和思考其他的题 所以现在先玩一会儿小骑士（） 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/11290/F来源：牛客网 题目描述 比那瑞星人把你锁在了一个房间里圈养，用“比那瑞锁”将唯一的出口锁住，这个锁只有0，1两个按键，密码也只有0，1两个数字，一个密码用一次就会自动重置，难道这就是传说中的一次一密？你列出了 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/11290/I来源：牛客网 题目描述 万众瞩目的acm基地招新大会开始了。 基地的招新面试是排队进行的，但由于每个人都希望能早点加入基地，于是他们会插队。acmer之间的插队，当然会用编程能力说话。当某个人进行插队时，若在 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/15553来源：牛客网 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度 阅读全文

摘要： #include<cstdio> using namespace std; typedef long long ll; int t; int fun(ll x) { if(x==0) return 0; if(x==1) return 1; return fun(x/2)+x%2; } int ma 阅读全文