Narh

摘要： 题目：http://www.joyoi.cn/problem/tyvj-1015 水题。连优化都不用。 阅读全文

摘要： 题目：http://poj.org/problem?id=1050 自己用了n^4的像暴搜一样的方法，感到有点奇怪——真的是这样？ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3205 同 关路灯，精髓在于左端点和右端点。 注意！！！L==2时有重复！ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1220 先要发现任一时刻已关的灯属于连续的区间（不会路过而不关灯）。 精髓在于分类左端点和右端点。 但没想清楚为何memset不行。 阅读全文

摘要： 题目：http://poj.org/problem?id=2559 阅读全文

摘要： 题目：http://poj.org/problem?id=2955 1.考虑区间。 2.当前区间可为自己子区间的和（题意果然是和而非最大值）。 3.考虑当前区间的边界。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2014 千万注意遍历 j 和 k 的边界！ 0点很好用。 siz很好用。 后续的故事： 考试的时候考出了原题，然后爆0…… 关键在于倒序。首先一定不能忘记倒序，因为实质上是省了一维的； 而且这个倒序可以触及到1（甚 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1352 阅读全文

摘要： 题目：http://poj.org/problem?id=3468 推断过程可自己查，得式子：fixsum(x) = (x+1) * ∑(i=1,x)fi - ∑(i=1,x)i*fi; 其中 f 是真实值的修改量，故修改区间变为f的单点修改，求真实值时取f的前缀和加上自己的原值（真实值）。 故修改 阅读全文

摘要： 题目：http://poj.org/problem?id=1850 略模拟，思路见代码。关键是思路清晰，转化为代码的能力。 阅读全文