摘要： 支持区间最小值查询，区间翻转的数据结构直接上treap板子啊亲！没了。。。只是为了存板用的2333 1 /************************************************************** 2 Problem: 1552 3 User:... 阅读全文

摘要： 首先比较容易想到是状态压缩DP令$f[S]$表示选取了集合$S$以后，已经送了最少次数$cnt$且当前电梯剩下的体积$rest$最大(即$f[S]$是一个二元组$(cnt, rest)$)于是$f[S] = min_{i \in S} f[S - {i}] + v[i]$重载的$11 #includ... 阅读全文

摘要： 首先由贪心的想法知道，树边只减不加，非树边只加不减，令$w_i$表示i号边原来的边权，$d_i$表示i号边的改变量对于一条非树边$j$连接着两个点$x$、$y$，则对于$xy$这条路径上的所有树边$i$，都要满足：$w_i - d_i \le w_j + d_j$移项可得$w_i -w_j \le ... 阅读全文

摘要： 妈呀。。。clj大爷太强啦！原来还有set_union和set_intersection这种东西。。。于是只要把栈顶的每个元素hash一下记录到一个vector里去就好了 1 /*************************************************************... 阅读全文