比翼鼠の博客

摘要： 0x11 栈 栈的运用 AcWing41. 包含min函数的栈 用一个辅助栈存所有可能成为答案的值，即维护两个栈，一个栈正常存，另一个栈存所有时刻的最小值。具体维护时如果新加入的值比辅助栈的栈顶小，就将它加入辅助栈，删除时判断两个栈栈顶是否相等，如果相等就让辅助栈栈顶出栈。 class MinSta 阅读全文

摘要： 0x01 位运算 AcWing89.a^b 快速幂模板题。 令 \(k\) 为 \(b\) 在二进制下的位数，\(t_i\) 为 \(b\) 在二进制下的第 \(i\) 位。 则 \(b = t_{k - 1} {2^{k - 1}} + t_{k - 2} 2 ^ {k - 2} + ... + 阅读全文