SDOI2010粟粟的书架

开O2后成洛谷最优解。

总时间828ms，空间不到20M。

第一部分时间复杂度为$O(nm(n+m)+nm\sqrt{V}+q\sqrt{V})$，$n$和$m$分别为书架长宽，$q$为询问次数，$V$为单本书最大高度。

第二部分时间复杂度为$O(n+q\sqrt{V})$，$n$为序列长度，$q$和$V$同上。

标签：粟粟,nm,书架,复杂度,sqrt,SDOI2010,时间
来源： https://www.cnblogs.com/2005lz/p/14204799.html