随笔分类 -  数据结构

上一页 1 2
「赛后总结」高考集训：NOIP 模拟测试 A3
摘要：# 「赛后总结」高考集训：NOIP 模拟测试 A3 点击查看目录 > [TOC] 今日推歌 ![image](https://img2023.cnblogs.com/blog/2480572/202306/2480572-20230613202852214-927071138.gif) ## T1 阅读全文
posted @ 2023-06-13 22:06 K8He 阅读(161) 评论(4) 推荐(6)
「学习笔记」平衡树基础：Splay 和 Treap
摘要：Splay，Treap，替罪羊树和 FHQ_Treap 阅读全文
posted @ 2023-03-19 09:48 K8He 阅读(464) 评论(0) 推荐(5)
「学习笔记」分块与莫队
摘要：数据结构分块，算法 莫队与带修莫队 阅读全文
posted @ 2022-06-29 17:50 K8He 阅读(277) 评论(5) 推荐(8)
「解题报告」P4577 [FJOI2018]领导集团问题
摘要：# 「解题报告」P4577 [FJOI2018]领导集团问题 题解区好像没有线段树上又套了二分的做法，于是就有了这片题解。 [题目传送门](https://www.luogu.com.cn/problem/P4577) ~~怀着必 WA 的决心交了两发，一不小心就过了。~~ ## 题意 求一个树上最 阅读全文
posted @ 2022-05-23 15:17 K8He 阅读(167) 评论(1) 推荐(3)
「学习笔记」线段树合并
摘要：「学习笔记」线段树合并「学习笔记」线段树合并 点击查看目录 目录「学习笔记」线段树合并数据结构动态开点权值线段树线段树合并例题：魔法少女LJJ题意思路代码练习题bzoj4919 大根堆和luogu P4577[FJOI2018]领导集团问题雨天的尾巴思路代码P4219 [BJOI2014]大融合思路代码[ZJOI2010 阅读全文
posted @ 2022-04-13 16:34 K8He 阅读(376) 评论(4) 推荐(3)
「解题报告」P2154 虔诚的墓主人
摘要：# 「解题报告」P2154 虔诚的墓主人 [原题传送门](https://www.luogu.com.cn/problem/P2154) ## 题意 在 $n\times m$ 一个方格上给你 $w$ 个点，求方格里每个点正上下左右各选 $k$ 个点的方案数。 $1 \le N, M \le 1,0 阅读全文
posted @ 2022-04-09 20:33 K8He 阅读(142) 评论(2) 推荐(2)
「赛后总结」20220212 模拟赛题解
摘要：# [比赛传送门](http://zhengruioi.com/contest/1090) ## [T1吃](http://zhengruioi.com/problem/663) ### 题意 有 $n$ 个桌子，每个桌子上有两样吃的。想要选出连续的一段桌子，然后从每个桌子食物种类一样的食物吃下去。 阅读全文
posted @ 2022-02-12 16:54 K8He 阅读(54) 评论(2) 推荐(3)
「学习笔记」单调队列与单调栈
摘要：# 「学习笔记」单调队列与单调栈 点击查看目录 > [TOC] ## 单调队列 一个具有单调性的队列。插入一个元素时，如果直接插入不满足单调性，就一直**从后**弹出，直到插入后满足单调为止。一般用双端队列实现。 （stl里有双端队列`deque`，但常数较大，建议手写） ### Examples: 阅读全文
posted @ 2022-01-21 22:03 K8He 阅读(147) 评论(0) 推荐(1)
「解题报告」P3503 Blocks
摘要：# 「解题报告」P3503 Blocks [原题传送门](https://www.luogu.com.cn/problem/P3503) ## 思路 首先我们可以发现，若 $a_l$ ~ $a_r$ 的平均值大于等于 $k$ ，则这个区间一定可以转化为都大于等于 $k$ 的。我们就把这个问题化简成了 阅读全文
posted @ 2022-01-20 15:14 K8He 阅读(170) 评论(0) 推荐(3)
《本 草 纲 目》
摘要：学习笔记目录 阅读全文
posted @ 2022-01-18 22:12 K8He 阅读(935) 评论(10) 推荐(13)
「学习笔记」线段树
摘要：[TOC] # 「学习笔记」线段树 ## Question 用一个数据结构维护一个数列，支持： - 单点/区间修改 - 区间求和/最大值/最小值/... ## DateStructure:线段树 ### 整体思想 线段树就是一大段分成两小段，对于小段再继续分割，更新时更新父节点，查询时合并区间的查询 阅读全文
posted @ 2022-01-18 22:06 K8He 阅读(210) 评论(0) 推荐(5)
「学习笔记」树状数组
摘要：「学习笔记」树状数组[TOC] # 树状数组 ## Question 用一个数据结构维护一个序列，支持单点修改和区间求和。 ## DataStructure：树状数组 ### 前置知识：lowbit 用来计算一个数二进制下的最低位的1和后面的0构成的数。计算方法为：$\text{lowbit}(x)=x\&(-x)$ 阅读全文
posted @ 2022-01-18 16:38 K8He 阅读(161) 评论(0) 推荐(1)

上一页 1 2