摘要：本篇博客转自我很久以前在洛谷上写的一篇博客，原地址：https://www.luogu.org/blog/ybwowen/dan diao dui lie 单调队列是一种队列（~~废话~~） 其中队列的元素保证是 单调递增 或者是 单调递减 的 那么 队首 的元素不就是最小（或最大）的吗？ 我们结合 阅读全文

摘要：一、简介 无旋Treap（fhq_treap），是一种不用旋转的treap，其代码复杂度不高，应用范围广（能代替普通treap和splay的所有功能），是一种极其强大的平衡树。 无旋Treap是一个叫做范浩强的大佬发明的（快%啊！） 在我们一起学习无旋Treap之前，本蒟蒻有几句活想说： 1.无旋T 阅读全文

摘要：字典树 （$Trie$树），是哈希树的一种，主要用来字符串操作 它充分利用了字符串的公共前缀，从而实现字符串的快速检索 在我们认识字典树之前，我想给大家看一道题： 给你$n$个单词构成一个词典，现在再给你$m$个单词，问这$m$个单词是否存在于字典中。 “这不很简单吗！直接一个$set$就解决了” 阅读全文