![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
只会白膜的E100WT
这个作者很懒,什么都没留下…
展开
-
动态区间第K大(树状数组+主席树)
很早以前做静态第K大的时候听到要用树套树就过于害怕逃走了,现在用分块暴力过了之后又想用树套树A一遍,于是就写了一下 starkmal的线段树+Splay常数卡出翔惹 其实如果用江主席树写了静态第k大就立即做这道题的话应该立即想到用主席树搞废话 但是立即就能发现的问题就是定点修改之后我们需要将其后面的所有版本都修改一遍,不优秀,所以用树状数组维护版本信息。 这里 1 <= n, m, AkA_k <原创 2019-11-02 19:56:25 · 2479 阅读 · 1 评论 -
后缀自动机(转载)
转自http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html后缀自动机实质上是字母树,记录的字符串是某个字符串s的所有后缀.这里以字符串ACADD为例: 这样很浪费空间和时间(实际上都是O(n^2)).但是,注意:这棵字母树的结点虽然多,但大部分结点都只有一个儿子,而且有很多段是一样的.那么,利用公共部分,就可以对空间进行压缩,具体地说,就是把自己连转载 2017-10-10 22:22:02 · 278 阅读 · 0 评论 -
Codechef REBXOR(01Trie)
01Trie mu版题emmmmm题目(手打) 一个序列A,求两个不相交的区间,使得异或和之和最大 对于100%的数据,2<=N<=4∗1054*10^5,0<=Ai<=10910^9。#include <stdio.h> #include <iostream> #include <cstring> #include <cstdlib> #include <cmath> #include <al原创 2017-10-12 19:26:48 · 339 阅读 · 0 评论