随笔分类 - 树形数据结构

Codeforces Round #724 (Div. 2) D. Omkar and Medians

摘要：中位数的性质离散化树状数组阅读全文

posted @ 2021-07-30 17:30 GhostCai 阅读(32) 评论(0) 推荐(1) 编辑

[洛谷] P1801 黑匣子

摘要：主席树阅读全文

posted @ 2020-08-15 23:26 GhostCai 阅读(146) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 93 (Rated for Div. 2) E. Two Types of Spells

摘要：贪心，线段树阅读全文

posted @ 2020-08-15 22:51 GhostCai 阅读(217) 评论(0) 推荐(0) 编辑

[2018年10月31日] friends

该文被密码保护。

posted @ 2018-10-31 20:34 GhostCai 阅读(19) 评论(0) 推荐(0) 编辑

[2018年10月25日] pieces

该文被密码保护。

posted @ 2018-10-25 19:58 GhostCai 阅读(5) 评论(0) 推荐(0) 编辑

[BZOJ] 2131: 免费的馅饼

摘要：二维偏序，数据结构优化DP 阅读全文

posted @ 2018-10-19 20:53 GhostCai 阅读(127) 评论(0) 推荐(0) 编辑

[JZOJ] 5837.Omeed

摘要：神奇线段树，期望阅读全文

posted @ 2018-10-19 16:37 GhostCai 阅读(156) 评论(1) 推荐(0) 编辑

[BZOJ] 5125: [Lydsy1712月赛]小Q的书架

摘要：决策单调性，板板分治，神奇莫队(?) 阅读全文

posted @ 2018-10-15 16:02 GhostCai 阅读(117) 评论(0) 推荐(0) 编辑

[BZOJ] 4719: [Noip2016]天天爱跑步

摘要：关联点Plus 阅读全文

posted @ 2018-10-12 08:34 GhostCai 阅读(109) 评论(0) 推荐(0) 编辑

[BZOJ] 5415: [Noi2018]归程

摘要：Kruskal重构树阅读全文

posted @ 2018-10-02 21:44 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑

[LUOGU] P4178 Tree

摘要：树状数组+点分治阅读全文

posted @ 2018-08-14 19:59 GhostCai 阅读(112) 评论(1) 推荐(0) 编辑

[LUOGU] P3128 [USACO15DEC]最大流Max Flow

摘要：树链剖分，树上差分阅读全文

posted @ 2018-07-28 09:08 GhostCai 阅读(113) 评论(0) 推荐(0) 编辑

[BZOJ] 1878: [SDOI2009]HH的项链

摘要：树状数组，离线处理阅读全文

posted @ 2018-07-27 16:01 GhostCai 阅读(101) 评论(0) 推荐(0) 编辑

约束RMQ

摘要：约束RMQ的具体实现阅读全文

posted @ 2018-07-08 17:40 GhostCai 阅读(861) 评论(2) 推荐(1) 编辑

[BZOJ] 2957: 楼房重建

摘要：见7.3测试阅读全文

posted @ 2018-07-03 21:05 GhostCai 阅读(118) 评论(0) 推荐(0) 编辑

[模板] AC自动机

摘要：HDU2222#include#include#include#include#define C(x) ((x)-('a'))using namespace std;const int MAXN=500005;int ch[MAXN][26],fail[MAXN],e... 阅读全文

posted @ 2018-06-25 20:48 GhostCai 阅读(123) 评论(1) 推荐(1) 编辑

[POJ] 2001 Shortest Prefixes

摘要：POJ2001 求一群字符串的最短能代表该串的前缀，trie裸题#include#include#includeusing namespace std;const int MAXN=1024;const int C_SIZE=32;const int MAXNNODE... 阅读全文

posted @ 2018-06-25 11:00 GhostCai 阅读(74) 评论(0) 推荐(0) 编辑

[BZOJ] 4196 [Noi2015]软件包管理器

摘要：安装操作就是链上统计+更改，卸载操作就是子树统计+更改，没有比树剖更合适的了。数组开小会莫名WA..qwq#include#includeusing namespace std;const int MAXN=1000005;int n,m;#define ls (c... 阅读全文

posted @ 2018-06-24 11:57 GhostCai 阅读(114) 评论(0) 推荐(0) 编辑

[LUOGU] [NOIP2017] P3960 列队

摘要：题目描述 Sylvia 是一个热爱学习的女孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有 n \times mn×m 名学生，方阵的行数为 nn ，列数为 mm 。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中阅读全文

posted @ 2018-06-19 16:50 GhostCai 阅读(142) 评论(0) 推荐(0) 编辑

[LUOGU] P3871 [TJOI2010]中位数

摘要：题目描述给定一个由N个元素组成的整数序列，现在有两种操作：1 add a在该序列的最后添加一个整数a，组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较... 阅读全文

posted @ 2018-06-19 10:44 GhostCai 阅读(103) 评论(0) 推荐(0) 编辑