摘要：原题链接 考察:线段树 or 思维+RMQ ####思路一: 用线段树解法比较容易理解.$cnt$记录$[l,r]$区间的最大次数.它可以由子区间的cnt推来,如果左子区间的右端点 = 右子区间的左端点,那么也可以由左子区间的右连续最大长度+右子区间左连续最大长度推来. 需要注意的是查询和push_ 阅读全文