随笔分类 - 数据结构
摘要：背景 成绩录入的时候，常常会遇到这种情况~~（可能没多少学校会这么干）~~ 上图中，如果说数据足够多，且都集中于良好的话，每一次录入就需要更多的时间。并且有些时候分支不止这么点。 路径长度 这个时候，我们就需要让数据大的分支与根节点靠近一点。这里再引入一个概念————路径长度。在一棵树中，一个节点向
阅读全文
摘要：树状数组 树状数组的一个功能：在 的时间内，完成单点修改与区间求值。如果用朴素算法求解，修改一个数后，我们还要遍历这个区间，设修改 m 次，时间复杂度为 。时间显然相差很多吧。 知识储备 lowbit() 先不考虑这玩意儿干什么用的。想一下，如何求一个二进制数最末尾 1
阅读全文
摘要：栈的应用 先来道开胃菜 acwing150 括号画家 题目描述 达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。 这一天，刚刚起床的达达画了一排括号序列，其中包含小括号 ( )、中括号 [ ] 和大括号 { }，总长度为 N。 这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序
阅读全文
