摘要: 某天全是数据结构的考试题T3 在我学LCT之前就在轩神的博客中看到过这个归类在LCT里,所以事先知道了算法,不过这个貌似也挺明显的。(虽然分块更好写) 考场上为了证明哇我会写LCT诶就强行打了只打过一遍的LCT,然后Debug两个小时。。。最后还一不小心交了一个没debug的版本。。 //Twent 阅读全文
posted @ 2017-09-04 19:03 啊宸 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一开始潜意识就认为是splay模板,打了140+行,还调了很久(自己码力太弱了) 然后听学长说不用打标记,可以存全局的增减值,于是写了一个60-的权值线段树,非常快且好看地就A掉了 //Twenty #include<cstdio> #include<cstdlib> #include<iostre 阅读全文
posted @ 2017-09-04 18:57 啊宸 阅读(116) 评论(0) 推荐(0) 编辑
摘要: //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vector> 阅读全文
posted @ 2017-09-04 18:51 啊宸 阅读(116) 评论(0) 推荐(0) 编辑
摘要: //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vector> 阅读全文
posted @ 2017-09-04 18:50 啊宸 阅读(116) 评论(0) 推荐(0) 编辑
摘要: //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<vector> 阅读全文
posted @ 2017-09-04 18:32 啊宸 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 传送门 每次只要修改链头实际代表的颜色即可 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<qu 阅读全文
posted @ 2017-09-04 18:31 啊宸 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1.KMP #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> #include<iostream> using namespace std; int next[100]; 阅读全文
posted @ 2017-09-04 18:22 啊宸 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1.线段树 //Twenty #include<cstdio> #include<cstdlib> #include<cstring> #define lc x<<1 #define rc x<<1|1 #define mid ((l+r)>>1) using namespace std; cons 阅读全文
posted @ 2017-09-04 18:15 啊宸 阅读(409) 评论(0) 推荐(1) 编辑
摘要: BZOJ 3239 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #includ 阅读全文
posted @ 2017-09-04 17:27 啊宸 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 板 //Twenty #include<cstdio> #include<iostream> using namespace std; int n,a[10000500],t[10000500],ans; void ms(int a[],int t[],int l,int r) { if(l==r) 阅读全文
posted @ 2017-09-04 17:23 啊宸 阅读(132) 评论(0) 推荐(0) 编辑