spnooyseed

数据结构

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章 / 数据结构（共6篇）

Tree

hdu 4757 树链剖分 + 可持久化trie树到现在才有点大彻大悟，可持久化trie的作用就是可以查询到历史版本，那么既然可以，最最暴力的做法，就是每一个点都建立一个新的，这个新的版本既包含旧版本，也包含最新的结点，但是空间复杂度实在是不敢恭维，故大佬们想的做法就是在暴力的基础上进行修...

2019-11-02

0 416

可持久化trie树

基本思想 : 可以发现，如果裸着建，不仅要消耗很多的时间，更是要消耗很多的空间。考虑以i为根的字典树和以（i-1）为跟的字典树的异同。可以发现，在当前以i为根的字典树上减去a[i]，就是（i-1）的字典树了。所以，我们可以将除了a[i]之外的结点都连到（i-1）的树上。当然，i-1的树也是从i...

2019-11-02

0 421

Splay平衡树

__以前认为平衡树一点也不好理解，可是学了之后发现还可以，就是代码有点多，但是功能真的是很强大， __学习来源以普通平衡树为例这个splay最重要的是一个splay，直接将某个点转到根节点，如果想进行一些操作，可以直接在上面操作了， #include <bits/stdc++.h...

2019-10-29

0 349

分块初学

以前都以为分块是多么多么牛逼的算法，没想到竟然是流氓式的暴力 #include <iostream> #include <cmath> #include <cstdio> using namespace std; const int N = 1e5 + 10 ...

2019-10-24

0 378

最敏捷的机器人A // RMQ

RMQ模板题，之前一直觉得ST表都很难很难的，但是如今一看，也是很简单的，可能直到如今才遇到详细的博客 #include <iostream> #include <cstdio> using namespace std; const int N = 1e5 + 10 ; ...

2019-09-28

0 477

问题B : 绝地求生珂朵莉树

题目描述吃鸡开局了，你降落的森林中有一条长度为S的小路(编号从1到S)，且在小路上时常会起雾，你手上的激光发射器可以让雾消散。你肯定你所在位置的视野。若位置x有浓雾，则位置x的视野为0。若从x一直到S或从x一直到1全都没有浓雾，则视野为INF。其他情况下，位置x的视野定义为max{R-L-1}，...

2019-09-28

0 422