2018年7月11日
SPOJ1557 GSS2
摘要： 不知道第几次回顾了，每次回顾感觉都有新的收获 这题YYZ认为非常的简单，我们一起去%%%她吧（洛谷$id: 54050$） 题面 给出$n$个数，有$q$个询问，求最大子段和，注意相同的数只算一次 做法 考虑神奇的转化 定义区间$[l,r]$的最大子段和为$A(l, r)$ 定义左端点在$l$，右端 阅读全文
posted @ 2018-07-11 16:54 remoon 阅读(255) 评论(0) 推荐(0) 编辑