![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
FAreStorm
这儿为啥有个个人简介= =
展开
-
Splay学习笔记
昨天这个时候到现在终于把Splay给搞明白了,还A了一道郁闷的出纳员;刚学完的感受:我再也不碰这东西了;做完郁闷的出纳员的感受:我发誓这辈子不当出纳员(虽然这确实只是个入门题……) 于是来讲一讲这个恶心的东西吧……(全程不用指针,请做好心理准备……) 学习前请先学习下二叉搜索树,里面可能直接用到这个东西 首先,Splay是一个数据结构,为了突出它是一个数据结构,所以给他开个结构体……struc原创 2015-10-15 15:53:21 · 2786 阅读 · 4 评论 -
【新手向】最大团问题和最大独立子集的懒人算法(随机化)
不要去百度百科找最大团,因为你会找到一个团购网站= = 维基百科:https://en.wikipedia.org/wiki/Clique_problem首先,团是什么呢? 团就是一个点集,点集中任意两点都有直接的边相连 举个栗子: 图中红色的点构成了一个团,当然单独一个点也算是一个团。那么,独立子集又是什么呢? 和团正好相反,独立子集也是一个点集,但是任意两点之间都没有直接的边相连……原创 2015-10-07 16:48:52 · 3769 阅读 · 1 评论 -
最长严格上升子序列O(nlogn)
http://blog.csdn.net/LOI_xczhw/article/details/49330757 从这位大神的博客里学(chao)来的,但是这位大神觉得实在是太水了,于是就留下“SB模板题”这几个字走了,留下我这个蒟蒻苦苦钻研…… 说下想法吧: 假如前k个数字和前k+1个数字的最长严格上升子序列长度相同,那么最后一个数字一定是越小越好,求完前k个数字的最长上升子序列后,二分下查找原创 2015-10-23 10:30:11 · 896 阅读 · 0 评论 -
几个线性筛的模板……
水到不行的模板几个,我就是来凑数的……原创 2015-11-25 14:25:10 · 891 阅读 · 9 评论 -
【填坑】可持久化线段树解决无修改的区间k大问题
区间k大问题是一个比较经典的问题,各种方法层出不穷,写暴力的、树套树的、主席树的、分块大法好(@LOI_DQS)的…… 这里讲一下权值线段树+可持久化解决的方法(不支持修改操作)原创 2015-12-17 09:39:16 · 2870 阅读 · 5 评论 -
树链剖分学习笔记
树链剖分讲解原创 2015-12-03 19:50:44 · 638 阅读 · 4 评论