Rock-N-Roll

摘要： 单调数据结构是一种在我看来很神奇的数据结构，其中包括单调栈和单调队列，但其实它们的思想几乎是完全一致的，可以说单调队列就是单调栈的升级版本。 我们知道单调队列是可以由两端出队的，也就是双端队列 std::deque ；而单调栈就是普通的栈，但是 std::stack 的底层就是由 std::dequ 阅读全文

摘要： 〇、说在前面 近日应教练要求，刷了很多各方面的题目，但感觉刷地不精，需要好好总结总结。本篇博客将从各个方面理顺每一道dp题目，以此巩固基础，提升我的dp能力。 一、背包动态规划 1. 0/1背包 题目描述 有一个背包和一些有对应价值，重量的物品，每个物品只能选一次，求不超过背包重量的前提下物品价值的 阅读全文

摘要： 对于我这种蒟蒻都能一遍 AC 的水题嘛，我要不然放个代码就跑吧~~~ 算了，还是老老实实分析题意。 对于 如此小的可怕的数据范围，显然我们可以开一个结构体，分别存储每个元素在数组里出现的上一个数的位置，等差数列的差，这个数出现的次数和当前成立与否。 然后 $O(n)$ 扫一遍，特判一下某个数第一次和 阅读全文