摘要：
求一个环待修改最大连续子段和且不能全部选上。 先断环，在$1 \sim n$的链上，考虑没有限制全选的最大连续子段和。显然最大解只有两种情况，一种是这个，一种是另一个。 第一个可以直接套路维护，第二个无非就是整体的和减去最小连续子段和。两者取一个最大的就行了。 然后考虑到如果全选的情况。这种情况下只 阅读全文
摘要：
平面内若干带权点，有一个固定矩形，求框住的点最大权值和。 连这种题都不会了我真的没救了。 每个点会对框住他的矩形产生一个贡献，为了方便表示可以用一个点表示以这个点为右上角的矩形。于是每个店都有一个对应区域，在这个区域内的矩形顶点都有贡献。然后就是在若干矩形中找权值最大点了。看到很多重叠矩形就可以想到 阅读全文
摘要：
blog题解鸽了许久了。。本来说好的切一题写一个题解的说 一个$1 \sim n$数列，已知每个数前面比他小的数个数，试确定该序列。 相当的一道水题。可以发现数列最后一个数是首先可以确定下来的。然后把这个数扔掉，看数列倒数第二个数前面有多少更小的其实就是目前剩下的数中的排名。相当于有一颗$n$个点的 阅读全文