摘要:
从前有条离散的山脉,这个离散的山脉由 n 个点组成,每个点的高度为 hi。根据大陆板块的那一套理论,这条山脉的形态会发生变化。具体的,每次大陆板块运动会导致一个区间的山脉高度变化。因为一些不可描述的原因,每次大陆板块运动,会使 l 到 r 中的所有点的高度加上一个等差数列{ai},并且{ai}的公差 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1233 【题解】 家里网络坏了一天。。。 这题有个很神奇的结论:当底层最小的时候,一定有一种方案叠得最高。 这样就可以dp了。又发现前缀和s是单调递减(从后往前),所以维护单调队列即可。 注释里 阅读全文