模板文章列表
[POJ1741]Tree（点分治模板）
传送门 良心解析 其实以前在求某段序列上的区间统计问题时就碰到过类似于这样的思想。 当时的区间统计问题思路大致是这样： 选取一个点作为中间点，从这个点的左边和右边统计出满足条件的点对。然后当前的中间点...模板,点分治
【模板】AC自动机
模板1 #include queue#include cstdio#include cstring#define N 1000001int n, cnt, ans;int next[N][26], v...模板,AC自动机
【模板】高斯消元法
传送门 关于高斯消元的具体过程 详见百度经验 模板 #include cmath#include cstdio#include iostream#define N 201using namespace...模板,数论,高斯消元
【模板】manacher算法
传送门 某篇好文章 #include cstdio#include cstring#define N 22200000#define min(x, y) ((x) (y) ? (x) : (y))#d...Manacher,模板
[luoguP3690] 【模板】Link Cut Tree
传送门 处理路径 xor 和的时候可以维护子树 xor 和，先提取出路径，再把一个点 splay 到最上方，直接取子树 xor 和即可。 更新一个点权时可以先提取出根到这个点的路径，把这个点 spla...模板,LCT
差分约束系统总结（转）
转载地址 差分约束总结： 今天请教了DQS大神，算是对差分做一个系统性的总结吧，也算是对自己近期不完善理解的差分约束理一遍。 差分约束分为3大类，求最小，求最大，求是否满足约束条件，第三类求是否满足直...模板,差分约束
[luoguP1816] 忠诚（st表 || 线段树）
传送门 其实我就是想练练 st表 本以为学了线段树可以省点事不学 st表 了 但是后缀数组中用 st表 貌似很方便 所以还是学了吧，反正也不难 ——代码 1 #include cstdio 2 #de...线段树,st表,模板
后缀数组
模板题 蒙蔽，先背着，说不定哪天就开窍了。 半年后，真的自己开不了窍，还是得有人讲才能明白些。 于是我先记录一下我对于后缀数组的理解吧。 算了还是写在代码注释中吧。。。 我后悔了，写在代码中之后复制过...模板,后缀数组
高精度
是时候结束这个局面了。。 说真的，有了模板一切都好说。 A+B 1 #include cstdio 2 #include cstring 3 #include iostream 4 5 using n...模板,高精度
[BZOJ3196] [Tyvj1730] 二逼平衡树（线段树 套 Splay）
传送门 至少BZOJ过了，其他的直接弃。 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的...线段树,splay,模板,树套树
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化