摘要：
也许分块我还是能行的 大概就是把数据分成几块来使查询变快，修改变慢，均摊时间复杂度$O(\sqrt{n})$的算法。 分成几块呢？如果按两个一块分，查询时间复杂度只能降到之前的1/2，要是分成n个一块查询时间复杂度会退化成原时间复杂度（仅一个例外，1 n的查询是$O(1)$），修改时间复杂度是$O( 阅读全文
摘要：
评分感觉有点怪，要是数据范围给大点（例如1000）蓝题是刚好的。 提供一个思路，首先枚举桌子左下角的点，然后枚举桌子的长度，预先处理出当前点上面的最接近的墙或者上边界的距离，然后桌子的宽度是左下角的点往右延伸到的点的值取最小。时间复杂度是$O(n^3)$。 具体实现和其他解释在代码里，如下。 cpp 阅读全文
摘要：
大概就是 "P1527" 的加强版？ 由于这个问题里面是1 n的全排列，所以对于动态规划的转移便变得十分方便。（总感觉似曾相识？） 我们发现，我们往已有的序列中添加一个数，这个数一定大于已有序列中的所有数，所以如果放在最后，逆序对数量增加了0，放在倒数第二的位置，逆序对增加了1，如果放在了最前面则逆 阅读全文
摘要：
这个人怎么一天水四篇题解 %%%chen_zhe~~女装~~大佬 如果这题没有环的话只能算是一个简单dp题，然而有了环就会出现一些非常诡异并且棘手的情况。 首先看一下这组数据，由可爱的机房友人提供。 要画出来的话，大概是这个样子： ~~卧槽这是什么垃圾东西~~ 总之就是，由1出发，4的入度 1，然而 阅读全文