Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4247 1.dp之前要先按挂钩个数从大到小排序，不然挂钩一度用成负的也可能是正确的，不仅脚标难存，而且不知道各种时刻负多少以内是合法的。 2.但是最多有4000000个挂钩，省掉一维勉强开下数组 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3373 值和标记都是先乘后加。 别忘了加的时候乘上区间长度！！！ 我的写法果然是要开4倍数组的。 阅读全文

摘要： 题目：http://poj.org/problem?id=2777 别忘了各地的return； 有可能输入的L<R，手动swap； 似乎是多组输入？ pushup和pushdown的位置。 （原来pushup只有一行） 要开四倍数组。是这种写法的原因吧。 阅读全文