摘要：
来源 NOI NOI Online NOIP/CSP 各省省选 BalticOI POI USACO 算法 动态规划 动态规划，DP 树形DP 区间DP 数据结构 单调数据结构 滑动窗口/单调队列 单调栈/悬线法 树形数据结构 线段树 权值线段树 树状数组 逆序对问题 平衡树 堆/优先队列 倍增数据 阅读全文
摘要：
题面 Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 \(i\)。最开始的时候 Black Box 是空的．而 \(i=0\)。这个 Black Box 要处理一串命令。 命令只有两种： ADD(x)：把 \(x\) 元素放进 Black Box; GET：\(i 阅读全文