![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
椰萝Yerosius
一枚发生过事故的蒟蒻ACMer,持续进化中,请多指教
展开
-
分块
分块是将线段树的懒标记方法一般化,可证明通常情况下以n分块是最优解。原创 2024-07-10 20:07:45 · 316 阅读 · 0 评论 -
hash
key->value,借助离散化的思想对数据进行映射,可视为用value代表原本的key在C++中,可使用map当做哈希表使用,将std::hash当做哈希函数使用。原创 2024-07-09 18:27:52 · 691 阅读 · 0 评论 -
字典树(Tire树)
字典树的根节点为空,从根节点到某一节点路径上的字符连接起来构成字符串,完整的字符串在链上而非结点上,一个节点的所有子节点都具有相同公共前缀。字典树是一种多叉树,又称为前缀树。核心思想是利用字符串的公共前缀。原创 2024-07-09 18:26:13 · 687 阅读 · 0 评论 -
二分
枚举是蛮力法的应用,所谓蛮力,并非指用人脑的智力或体力,而是利用计算机的强大特性进行暴力计算并验证的方式。最朴素的枚举法是线性枚举,线性枚举优化方案有二分枚举、三分枚举等。原创 2024-05-02 16:17:21 · 673 阅读 · 0 评论 -
单调栈 单调队列
单调栈:栈中数据具有单调性。一般用于求解NGENextGreaterElementNLENextLessElementPGEPreviousGreaterElementPLEPreviousLessElement问题。原创 2024-04-26 19:27:40 · 1023 阅读 · 0 评论