随笔分类 -  ~模板~

模板：LCT
摘要：LCT模板 ｃｏｄｅ： cpp include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch= 阅读全文
posted @ 2018-08-14 20:57 Apocrypha 阅读(160) 评论(0) 推荐(0)
知识点：虚树
摘要：[TOC] 知识点概要 虚树在竞赛中出现的次数并不多，但其思想确实十分高妙的。对于一棵树以及对于只涉及树中一些关键点的询问，我们只需利用这些关键点及关键点之间的$LCA$即可求出解。这便是虚树的高妙之处，可以将复杂度优化到$O(n q)$$(q$为询问次数$)$级别。并且有些时候我们并不需要建出这棵 阅读全文
posted @ 2018-08-14 16:24 Apocrypha 阅读(202) 评论(0) 推荐(0)
模板：ＫｄＴｒｅｅ
摘要：ＫｄＴｒｅｅ模板 ｃｏｄｅ： include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch=g 阅读全文
posted @ 2018-08-06 15:58 Apocrypha 阅读(220) 评论(0) 推荐(0)
模板：替罪羊树
摘要：替罪羊树模板 Code（指针版）： Code（数组版）： cpp include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0 阅读全文
posted @ 2018-08-06 15:55 Apocrypha 阅读(445) 评论(0) 推荐(0)
模板：后缀自动机
摘要：后缀自动机模板 ｃｏｄｅ： 阅读全文
posted @ 2018-08-06 15:53 Apocrypha 阅读(128) 评论(0) 推荐(0)
模板：回文自动机
摘要：回文自动机模板 ｃｏｄｅ： include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch=ge 阅读全文
posted @ 2018-08-06 15:52 Apocrypha 阅读(161) 评论(0) 推荐(0)
模板：主席树
摘要：主席树模板 ｃｏｄｅ： include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch=getc 阅读全文
posted @ 2018-08-06 15:51 Apocrypha 阅读(146) 评论(0) 推荐(0)
模板：FFT
摘要：FFT模板 ｃｏｄｅ： include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch=getc 阅读全文
posted @ 2018-08-06 15:49 Apocrypha 阅读(163) 评论(0) 推荐(0)