摘要:
题目链接 AC代码 其实就是区间内出现次数超过两次的颜色数量。 发现没有强制在线,想到莫队,但是看了眼数据范围,2e6的$O(n \sqrt n)$估计够呛。 然后换一种离线方法,试着将询问挂到右端点。此时,从左至右遍历数组,对于颜色$c$,记录上上次出现的位置以及上一次出现的位置,分别记为$lst 阅读全文
摘要:
题目链接 AC代码 昨天回上海了,一直都在路上,没啥时间写,今天补上。(快乐的7.1在7.2才开始 这题用单调栈或者笛卡尔树就能解决。 注意到美丽度的定义,对于同一个最小值,区间长度肯定越长越好。 枚举所有最小值,借助单调栈可以找到前面和后面离当前元素最近且比当前元素小的元素下标,以当前元素为最小值 阅读全文