摘要：先言 若不是看了题解，我倒还真不认为是单调队列优化 \(DP\) , 关于正解的话，不清楚，但是这道题 \(RMQ\) ， 线段树 + \(O_2\) 或者 单调队列优化都可以过，(笔者没有挨个实现) description 在一个 \(n \times m\) 的矩阵中，找出一个 \(k \tim 阅读全文

摘要：先谈 ##Treap 首先，要知道什么是 \(BST\) , 就是一个二叉查找树，更准确的来说，是一个按照关键字排序的一个堆，他具有十分良好的性质，那同时，在有的时候，会因为输入的数据为单调递增或者递减，从而退化成一条链，那么也就将我们本来 \(O(\log N)\) 查询一下子变成了 \(O(N) 阅读全文

摘要：解题报告 期望 ####T1 期望得分 100 实际得分 100 T2期望得分 100 实际得分40 ####T3期望得分 50 实际得分 0 T1 backpack 多重背包板子题 \(n\leq 1000\) 很显然，是不需要任何优化的，同时最下面写了一个二进制优化 /* by : Zmonar 阅读全文