摘要: 裸题模板 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<string> #include< 阅读全文
posted @ 2020-03-17 20:41 朝暮不思 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 与这道题相似的还有poj一道贴海报的题目,但这道题更加经典 典型的线段树合并求区间子段和模型,但是不同的是加了一个离散化,这也是最难的地方 本题思路: 1.设计lmax,rmax tmax来表示左边最长连续,总共最长连续和右边最长连续 2.设计懒标记为-1,0,1表示这区间是否都是黑或白或混合,如果 阅读全文
posted @ 2020-03-17 15:19 朝暮不思 阅读(174) 评论(0) 推荐(0) 编辑