paopo的博客

摘要： 主要思想就是二分答案，关键在于如何判断二分的平均值是否可行。 在这里之间利用洛谷题解推导过程@communist，因为我没找到这些符号怎么打…… ans就是二分的平均值，那么假设存在更好的或者等于的，满足第一个式子，即可得到最后一个。 那么只要每一次线性求出每个点对应的最小前缀，最小后缀，判断是否有 阅读全文

摘要： 一开始以为是离散化线段树，交了两次发现做不了，因为对于一个离散化后线段树上的点，其单点权值>=2，并不能知道应该取这个点和左边的点构成的线段，还是这个点和右边的点构成的线段。 其实正解很简单，就是个前缀和…… 对于左端点为1，右端点为-1。排序之后，从左到右前缀和。这样如果现在的前缀和>1，说明至少 阅读全文