随笔分类 -  数据结构

AC自动机学习笔记
摘要：AC自动机 阅读全文
posted @ 2020-10-25 10:47 Vocanda 阅读(263) 评论(2) 推荐(2)
联赛模拟测试 17
摘要：A. 简单的区间 B. 简单的玄学 C. 简单的填数 D. 聪聪和可可 阅读全文
posted @ 2020-10-17 19:12 Vocanda 阅读(160) 评论(1) 推荐(0)
联赛模拟测试 15
摘要：A.游戏 B.嘟嘟噜 C.天才绅士少女助手克里斯蒂娜 D.凤凰院凶真 阅读全文
posted @ 2020-10-17 18:04 Vocanda 阅读(111) 评论(0) 推荐(0)
[AHOI2013]作业 值域分块+莫队
摘要：值域分块+莫队 阅读全文
posted @ 2020-10-17 17:40 Vocanda 阅读(571) 评论(0) 推荐(1)
莫队学习笔记
摘要：美妙的暴力算法 阅读全文
posted @ 2020-10-09 17:44 Vocanda 阅读(170) 评论(2) 推荐(1)
数列分块入门 1-8
摘要：数列分块入门 1-8（蒟蒻没写9） 数列分块入门 1 题目链接 题意是区间修改单点查询，运用分块思想，在区间里是一整块的直接打标记，零散的直接加，在查询的时候返回当前点的值加上它所属的块的加法标记即可 代码 #include<cstdio> #include<cstring> #include<io 阅读全文
posted @ 2020-08-17 19:40 Vocanda 阅读(349) 评论(5) 推荐(3)
最远点对 [线段树+树的直径]
摘要：最远点对(线段树+树的直径) 题目 \(n\) 个点被 \(n-1\) 条边连接成了一颗树，给出 \([a,b]\) 和 \([c,d]\) 两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出$max{dis(i,j)\ |\ a\leqslant i\leqslant b 阅读全文
posted @ 2020-08-15 15:30 Vocanda 阅读(273) 评论(1) 推荐(2)
实验室外的攻防战 UOJ#180 [树状数组]
摘要：实验室外的攻防战 UOJ#180 [树状数组] 题目 时针指向午夜十二点，约定的日子——2月28日终于到来了。随着一声枪响，伏特跳蚤国王率领着他的跳蚤大军们包围了 \(picks\) 博士所在的实验室。 当然，\(picks\) 博士不会坐以待毙，他早就率领着他的猴子们在实验室外修筑了许多的坚固防御 阅读全文
posted @ 2020-08-15 11:35 Vocanda 阅读(173) 评论(1) 推荐(2)
序列 [树状数组+离散化]
摘要：序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间$[l,r]$，使得 $a_l+…+a_r\geqslant 0$且 \(b_l+…+b_r\geqslant 0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\)，第二行 \(n\) 个整数 \(a_1 阅读全文
posted @ 2020-08-14 20:33 Vocanda 阅读(264) 评论(1) 推荐(1)
柱状图 [三分法+树状数组]
摘要：柱状图 [三分法+树状数组] 题目描述 $WTH$获得了一个柱状图，这个柱状图一共有$N$个柱子，最开始第$i$根柱子的高度为$x_i$，他现在要将这个柱状图排成一个屋顶的形状，屋顶的定义如下： $1.$屋顶存在一个最高的柱子，假设为$i$，最终高度为$h_i$。它是所有柱子之中最高的。 $2.$第 阅读全文
posted @ 2020-08-07 15:24 Vocanda 阅读(252) 评论(0) 推荐(1)
普通平衡树学习笔记之Splay算法
摘要：前言 今天不容易有一天的自由学习时间，当然要用来“学习”。在此记录一下今天学到的最基础的平衡树。 定义 平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 这里仅仅说明一下平衡树中的$Splay$算法 进入正题 平 阅读全文
posted @ 2020-07-10 20:37 Vocanda 阅读(596) 评论(4) 推荐(3)