Fighting!

欲戴皇冠,必承其重!

谈谈数据结构-Treap

谈谈数据结构-Treap 分类:Data Structure Treap 1. Treap原理 Treap=(Binary Search)Tree + Heap。 Treap 去掉fix域和rotate过程,就是一个很简单的排序二叉树BST。 虽然在插入数据完全离散的情况下,BST...

2018-04-24 14:41:21

阅读数 162

评论数 0

[Codeforces 193B Xor]暴搜

[Codeforces 193B Xor]暴搜 分类:Brute force 1. 题目链接 [Codeforces 193B Xor] 2. 题意描述 给定四个长度为 n,下标从 1 到 n 的数组 a, b, k, p,保证 p[1], p[2], …, p[n] 是 1, 2, …...

2018-04-21 23:56:42

阅读数 170

评论数 0

[Wannafly挑战赛14 B 前缀查询]字典树

[Wannafly挑战赛14 B 前缀查询]字典树 分类:Data Structure Trie Tree Prefix Tree 1. 题目链接 [Wannafly挑战赛14 B 前缀查询] 2. 题意描述 在一个 Minecraft 村庄中,村长有这一本小写字母构成的名册(...

2018-04-21 14:17:28

阅读数 148

评论数 0

[Wannafly挑战赛14 C 可达性]强连通分量

[Wannafly挑战赛14 C 可达性]强连通分量 分类:Data Structure Strongly Connected Components 1. 题目链接 [Wannafly挑战赛14 C 可达性] 2. 题意描述 给出一个 0≤N≤1050≤N≤1050 ≤ N ≤ 10^5...

2018-04-20 22:37:55

阅读数 116

评论数 0

[Wannafly挑战赛14 E 无效位置]线性基合并

[Wannafly挑战赛14 E 无效位置]线性基合并 分类:math 线性基 1. 题目链接 [Wannafly挑战赛14 E 无效位置] 2. 题意描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求...

2018-04-20 22:26:09

阅读数 262

评论数 0

[csu oj 2071 Spellcasting]贪心+微分方程

[csu oj 2071 Spellcasting]贪心+微分方程 分类:Greedy math 1. 题目链接 [csu oj 2071 Spellcasting] 2. 题意描述 【题意比较繁琐??】 一开始你有EEE点能量,能量可以用来造任意数量的元素(实数),并且立刻造完...

2018-04-17 22:33:16

阅读数 130

评论数 0

提示
确定要删除当前文章?
取消 删除