题意 bzoj 做法 考虑插入$[l,r]$ 在线段树内查询包含$l/r$的，到达一个节点，将节点集合与其合并，仅保留该点（带权并查集） 将$(l,r)$内插入线段树，每个节点维护一个集合 考虑查询$a\longrightarrow b$ 若不在一个集合内，还有一种可能就是$a$被$b$的集合包含 ...
分类：
其他好文 时间：
2020-05-31 18:18:16
阅读次数：
71
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。——维基百科 链表 如果将链表简单抽象成图片，大概长这样。 是不是跟链子很像？（好吧，不是很像）但是你细品，应该还是能发现链表跟你认识的某位 ...
分类：
其他好文 时间：
2020-05-31 18:13:58
阅读次数：
158
线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的；HashTable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）； 效率： 因为线程安全的问题，HashMap 要比 HashTabl ...
分类：
其他好文 时间：
2020-05-31 17:59:00
阅读次数：
59
LINK：波波老师 LINK：同bzoj 1396 识别子串 不过前者要求线性做法 后者可以log过。实际上前者也被我一个log给水过了. 其实不算很水 我自认跑的很快罢了. 都是求经过一个位置的最短的 在整个字符串中只出现过一次的子串。 SAM很容易完成这个东西. 考虑对于计算每个节点的贡献 容易 ...
分类：
其他好文 时间：
2020-05-31 15:55:57
阅读次数：
53
by 豆豆 Python Queue 入门 Queue 简介 Queue 叫队列，是数据结构中的一种，基本上所有成熟的编程语言都内置了对 Queue 的支持。 Python 中的 Queue 模块实现了多生产者和多消费者模型，当需要在多线程编程中非常实用。而且该模块中的 Queue 类实现了锁原语， ...
分类：
编程语言 时间：
2020-05-31 15:42:24
阅读次数：
74
概念 Binary Search Tree二叉搜索树的性质: 设x是binarysearchtree中的一个节点。 如果y是x左子树中的一个节点, 那么y.key<=x.key 如果y是x右子树中的一个节点,那么y.key>=x.key Python Programming # taking the ...
分类：
其他好文 时间：
2020-05-31 14:28:09
阅读次数：
63
这次我们来了解一个神奇的数据结构——树 作者ID：Kappa-010 树，其实跟我们现实生活中的树是差不多的。 它就是一个类似于现实生活中的树，是一个有分支 有层次 有品位有格调有修养 的数据结构。 如果你还不了解树这个数据结构的话，你可能认为树是这样的： 但事实正好相反，在数据结构当中，树的模样是 ...
分类：
其他好文 时间：
2020-05-31 13:06:53
阅读次数：
84
前文传送门： 「一本正经的聊数据结构（1）：时间复杂度」 「一本正经的聊数据结构（2）：数组与向量」 「一本正经的聊数据结构（3）：栈和队列」 「一本正经的聊数据结构（4）：树」 「一本正经的聊数据结构（5）：二叉树的存储结构与遍历」 基础知识 感谢某位在后台留言的同学，让我想起来我还有这个没写完的 ...
分类：
其他好文 时间：
2020-05-31 11:22:44
阅读次数：
93
本章我们学习了树与二叉树，在正式学习之前对树和二叉树有一定的了解，但在深入学习以后，还是有学到很多新的东西。树有很多专业术语：度 深度等等 如果不能记清他们的意义，基础题目都没有办法做。 首先我想说的是储存结构： 顺序结构 通过结构体内简单的int parent 将子结点与双亲结点连接起来 而特殊的 ...
分类：
其他好文 时间：
2020-05-31 01:12:09
阅读次数：
96
