摘要：越是穷途末路，越是势如破竹 阅读全文

摘要：考虑到如果只有一个矩形的话我们可以很方便的求出答案。 那么我们可以通过对序列进行建笛卡尔树来做到划分矩形。 注意在dp时，子矩阵的合并类似于背包。 考虑父节点时考虑已经选过的列。 #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文

摘要：前言：感觉笛卡尔树这个东西特别神奇。 嗯。啥题都要笛卡尔树。嗯。 笛卡尔树是这样的一种结构。 每个树节点具有一对键值$(x,y)$，在笛卡尔树上，$x$以二叉搜索树的形式，$y$以堆的形式存在。 所以$treap$也是一种笛卡尔树。 ##建树方法。 其中黑色的为$x$,红色为$y$. 我们考虑先对所 阅读全文