Roll_Keyboard的博客

题意：思路：DLX的精确覆盖 这道题让我明白了DLX的大体思路方向，就是把问题转化成一种类似二分图匹配的问题，想办法建立出行和列，使之产生可匹配的关系 对于这个题，每个矩阵都对应原大矩阵的一些面积，我们给原矩阵每块面积都标号，这样形成了对应关系，就可以用DLX精确覆盖了错误及反思：代码：#include <iostream>#include &lt...

题意：思路：     动态区间第k大，我用的是主席树+树状数组，这个不是最优解，因为空间很吃紧，正解应该是整体二分，CDQ分治什么的，然而现在不会，会了补上写法      那么我们来说一下怎么用主席树过，首先我们发现，假如我们改变了x，那么对应就影响了x,x+1,x+2,…..n这几颗树，暴力地每个开一个时间...