摘要：
专项训练 阅读全文
摘要：
1.单调栈、队列、优先队列 1） 单调栈：单调递增或单调递减的栈。 它适用于找左边/右边第一个比自己大的元素(位置)。 优点：时间复杂度为O(n)。 模版题：洛谷 5788 2）单调队列：单调递减或单调递增的队列。 它能够动态地维护定长序列中的最值。 优点：可以降低时间复杂度。 模版题：洛谷 P18 阅读全文
摘要：
૮꒰ ˶• ༝ •˶꒱ა 阅读全文
摘要：
1.哈希 字符串哈希实际上就是把一个字符串转化为一个数字 比如 \(abc=1*2^2+2*2^1+3*2^0\) （也就是把 a 映射为1，b 映射为2，c 映射为3） 然后就没啥了。。。 关于自然溢出： 但在有时候，会出现两个字符串不相同但是整数相同的情况，此时我们把“进制”取为131/1331 阅读全文
摘要：
\({\mathtt{1}}\). gcd（最大公因数） 点击查看代码 ll gcd(ll a,ll b) { if(b==0) return a; return gcd(b, a%b); } \({\mathtt{2}}\). 链式前向星 点击查看代码 int head[maxn], edgenu 阅读全文