数据结构
CH_Vaniteux
这个作者很懒,什么都没留下…
展开
-
【详解】树状数组
转载 2018-02-09 15:11:00 · 263 阅读 · 0 评论 -
分块9题【参考hzw】
1给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。嗯 分块板子啦贴下主要部分的代码struct Block{ int size, cnt, pos[N]; int atag[N]; inline int query(int x){ return a[x] + atag[pos[x]]; } inline void add(int x, int y, int d...原创 2019-02-01 07:14:54 · 460 阅读 · 0 评论 -
[CQOI2015]任务查询系统
题目链接原创 2018-12-25 20:31:09 · 219 阅读 · 0 评论 -
【复习计划】主席树
静态主席树模板链接代码链接BUG:原创 2018-12-24 23:18:04 · 173 阅读 · 0 评论 -
笛卡尔树
根据某度百科笛卡尔树是一棵二叉树,树的每个节点有两个值,一个为key,一个为value。光看key的话,笛卡尔树是一棵二叉搜索树,每个节点的左子树的key都比它小,右子树都比它大;光看value的话,笛卡尔树有点类似堆,根节点的value是最小(或者最大)的,每个节点的value都比它的子树要小(或者大)个人感觉就是一棵不随机的treap?性质:任一子树的中序遍历都是原数列中的一段连续区...原创 2018-12-17 14:17:37 · 344 阅读 · 0 评论 -
【详解】线段树
线段树详解By 岩之痕目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树)九:练习题一:综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。线段树的用处就是,对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)).线段树的原理,就是,将[1,n]分解成若干特定的子区间(...转载 2018-02-09 17:01:08 · 419 阅读 · 0 评论 -
后缀自动机SAM
orz到了很强的大佬开心!先感性认知一下这是一个建好的SAM示意图转自(后缀自动机学习总结)[http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html]每一个节点要维护的东西如下Sigma常数,表示字符的种类数,比如维护小写字母字符串时为26son[1 ~ Sigma] 子节点link上一个可以接收后缀的结点注意link不是该...原创 2019-01-23 15:03:48 · 202 阅读 · 0 评论