摘要:
#区间题目清单: #状态设计 对于这一类问题,一般设计状态为,表示完成区间的答案。 有一些奇葩的情况,可以这样设计状态:表示完成时,左端点为,右端点为 #状态转移 思想是用已经更新的小区间扩展到未被更新的 阅读全文
摘要:
前言 众所周知,一些算法和数据结构是很板子化的,如果我们要用需要先记住他(这不废话吗) 2019.10.8 线段树(区间加与区间求和) 注意右子树区间大小为 #include<cstdio> #include<iostream> #include<cstri 阅读全文
摘要:
青山依旧在,几度夕阳红。 车马纵兮雁飞翔, 春复秋往世无常。 幽清默兮落暗乡, 何年何月蹉跎降。 莫问莫观你莫惆怅, 山石林木无易样。 莫听穿林打叶声,何妨吟啸且徐行。 阅读全文
摘要:
Ubuntu配置 (Ubuntu初步配置)[https://rj-gu.github.io/Linux/Ubuntu%E8%99%9A%E6%8B%9F%E6%9C%BA%E6%90%AD%E5%BB%BA/#more] 可以使用Filezila获得ssh密钥,用于后面git远程仓库配置等 Git 阅读全文
摘要:
7.9 线段树1(区间加,区间求和) #include<cstdio> #include<iostream> #define re register #define ll long long #define maxn 200020 #define ls p<<1 #define rs p<<1|1 阅读全文
摘要:
函数原型 void qsort(void *base,size_t nitems,size_t size,int (*compar)(const void *,const void *)); //base - 待排序的数据序列起始地址 //nitems - 数据数列中元素的个数 //s 阅读全文
摘要:
freopen("1.in","r",stdin); freopen("1.out","w",stdout);//注意不一定要在程序开始时使用,可以在需要时重定向到文件输入输出 fclose(stdin); fclose(stdout); //若在文件输入输出后,想重定向到控制台操作, 阅读全文
摘要:
字符串处理类 c库函数 a[i]=tolower(a[i]);//把字符转换成小写字母,非字母字符不做出处理 string函数 tmp= b.find(a);//在字符串b中寻找字符串a,返回下标 tmp=b.find(a,pos);//从下标pos处开始寻找 tmp==string::npos;/ 阅读全文
摘要:
早上起床没去班里,直接跑去奥赛室收拾了下东西 开发现是中吉并不是预料中的大吉 早上买了一堆零食,然后回奥赛室发现刷题量,赶紧切了两道水题,赶在退役之前海星 后来有了教练的名场面 登上了大巴,没想啥,希望有个好的结果吧,下 阅读全文
摘要:
"题面" 求有多少个数满足数位中出现长度的回文数,比如都满足 $l,r include include include define ll long long define re register define maxn 1010 阅读全文