想刷一下组题夯实基础吧。
自己感悟吧:分块入门 2,6,8 by hzwer值得回顾一下,都代表了一种思想
还有一些类似(支持同时乘法和加法)只要按优先级处理标记等思想可取
第九题区间众数(强制在线即 [Violet]蒲公英,前缀和优化,考虑f[i][j]为第i块到第j块最小众数,区间众数要么是出现在两边部分的树,要么就是这个数)
代码见loj
想刷一下组题夯实基础吧。
自己感悟吧:分块入门 2,6,8 by hzwer值得回顾一下,都代表了一种思想
还有一些类似(支持同时乘法和加法)只要按优先级处理标记等思想可取
第九题区间众数(强制在线即 [Violet]蒲公英,前缀和优化,考虑f[i][j]为第i块到第j块最小众数,区间众数要么是出现在两边部分的树,要么就是这个数)
代码见loj