Dengyouk

摘要： 单调栈和单调队列专题 简介 内容 通过时间复杂度为\(O(n)\)维护静态的区间最值，虽然是静态，但是时间比\(ST\)表和线段树更优秀。 实现 顾名思义，单调队列维护一个内部数据为单调的队列。采用合适的方式进行出队和入队操作，让每一个区间的最大、最小值就是队列的头或尾。与一般队列不一样的是，单调队 阅读全文

摘要： 简介 对于根号算法，大概有以下几种： $\quad$1.根号分治 $\quad$2.分块 $\quad$3.莫队 首先对于根号分治，这是一种非常巧妙地算法，他的本质就是将两种非常暴力的算法结合起来。直接说不太好说，下面举一个例子，（引用我看的博客 \(\quad\) \(eg:CF1207F Rem 阅读全文

摘要： 简介 AC自动机是一种有限状态自动机，它常被用于多模式串的字符串匹配。 AC自动机是以TRIE的结构为基础，结合KMP的思想建立的。 构建AC自动机 AC自动机的建立分为两个步骤 \(\quad\)\(\quad\) 1. 将所有的模式串放到一个Trie中。 \(\quad\)\(\quad\) 2 阅读全文

摘要： A. [COCI2009-2010#7] SVEMIR 这个题其实没啥，没看题解，自己口胡的做法，就直接把x,y,z三个方向排序当成一个边，总边数就是3n-3吧，然后就是朴素的Kruskal，直接跑完即可。 Code #include<bits/stdc++.h> using namespace s 阅读全文