Tx_Lcy

摘要： 题目传送门 思路 简单题。 不妨先预处理出每一个区间的 $\sum$，然后离散化 $\sum$，对于每个 $\sum$ 开一个 $\mathcal vector$ 记录所有区间的左右端点。 然后枚举每个 $\sum$，求最多的区间，这是一个简单的贪心问题，可以用 $\mathcal set$ 轻松完 阅读全文

摘要： 题目传送门 思路 别的题解讲的比较奇妙，来一篇易懂的题解。 首先我们发现最后一个位置的值是可以首先确定的，因为它前面的数已经填完了。 设最后一个位置的数为 $x$，则它的贡献就是 $\frac{x \times (x+1)}{2}$，所以最后一个数就是满足 $\frac{x \times (x+1) 阅读全文