Zzzzzzzm

摘要： 写在前面 这些题解显然不是写给我自己看的。 这些题解都是尽力揣摩 \(template\) 的用意以尽力符合新学者的代码习惯打的。请勿抄袭。 附一张群友发的图。 week6 A 思路 这道题只需要按操作模拟，对于四舍五入操作，可以通过 \(round\) 函数来实现。 Code #include<s 阅读全文

摘要： 单调队列的核心在于已 \(O(n)\) 的时间复杂度完成扫描，即每个元素最多一次入队一次出队。在有单调性(区间越长答案更优)的最优解区间内问题中，显然的，当后续的元素比前方任意一个元素优，前方的这个元素就应该被淘汰了。但是如果不如前方元素，则有机会等前方元素被刷掉再成为最优。故每次更新后，刷掉区间最 阅读全文