论数列题的一种较通用解法
前排提醒:本文魔怔浓度较高,请勿轻易模仿,考试做不完卷子别来找我
前排提醒:本文魔怔浓度较高,请勿轻易模仿,考试做不完卷子别来找我
其实我在很久以前就想写了,不过因为各种各样的原因一直没开动,直到今天突然看到别人写的一篇类似的博客,才决定一鼓作气把写出来。
主要面向 xch 的选手,其他学校可能不太适用,对天赋哥也不适用。
谁能想到会如此早退役呢。
前情提要:CSP 2023 死磕 T2 炸得很彻底,所以 NOIP 换了非常保守的比赛策略,不过这次感觉过于保守了,T3 和 T4 光顾着打暴力去了,如果能留出一些时间想正解的话 T3 或者 T4 应该能过掉一个。
不太记得具体时间了,所以时间可能不太准确
这篇其实早就写好了,只是一直搞忘了放上来。
题意:给定长度为 n 的序列 a,令 f(l,r,x) 为 a[l,r] 内 x 的出现次数,m 次询问,找到一个 p 使得 f(1,p,x)×f(p+1,n,y) 最大,输出最大值。
1≤n,m≤105,1≤ai≤109