04 2019 档案
摘要：单调栈与单调队列 Minimum stack / Minimum queue 问题1：如何O(1)地访问一个栈的最小值？ Ans：我们给栈里的数附上第二个域，代表在这个数之前（包含这个数）的最小值。 我们单独观察second元素，发现是一个非递增的单调递减数列，所以叫它单调栈。 刷题时，常常不用存本
阅读全文
摘要：$\begin{array}{l} 考虑问题\sum\limits ^{n}_{i=1}\sum\limits ^{m}_{j=1} [gcd(i,j)=p]\ \ \ ( n,m\leqslant 1e7)\\ \\ \Leftrightarrow \sum\limits _{p}\sum\nol
阅读全文
摘要：abstract: 1. V const & a 加速 F. Mirror 题意 "链接" 问题： 有n个人在y=0的平面上(及xoz平面)。z=0平面上有一面镜子(边平行于坐标轴）。z=a平面上有q个点（保证a大于所有人的z坐标）。 所有人面朝镜子，且在镜子和q个点之间（即每个人的z坐标保证0 i
阅读全文
