2019年2月13日
SPOJ GSS系列
摘要： 众所周知的仅次于ynoi的毒瘤数据结构系列。（跟Qtree系列并列？） GSS1： 长度为 $n$ 的序列 $a$，$m$ 个询问，每次询问区间 $[l,r]$ 之间的最大子段和。 $1\le n,m\le 5\times 10^4$。 经典的线段树题。 每个节点维护四个值：$sum,lmax,rm 阅读全文
posted @ 2019-02-13 15:02 ATS_nantf 阅读(790) 评论(0) 推荐(0)