Fork me on GitHub
2014年8月24日
ZOJ 2301 / HDU 1199 Color the Ball 离散化+线段树区间连续最大和
摘要： 题意：给你n个球排成一行，初始都为黑色，现在给一些操作(L,R,color)，给[L,R]区间内的求染上颜色color，'w'为白，'b'为黑。问最后最长的白色区间的起点和终点的位置。解法：先离散化，为了防止离散后错误，不仅将L,R离散，还要加入L+1,L-1,R+1,R-1一起离散，这样就绝不会有... 阅读全文
posted @ 2014-08-24 10:52 whatbeg 阅读(344) 评论(0) 推荐(0) 编辑