摘要：
Description Solution 第一个子任务,直接从 $(a[i],a[j])$ 推出 $(a[i+1],a[j 1])$ 就行了,只需要 $\frac{N+1}{2}$ 第二个子任务,首先答案至少是 $\lceil\frac{max min}{N 1}\rceil$ 然后我们就只关心长度 阅读全文
摘要：
Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数， 阅读全文
摘要：
Description Solution 当 $k$ 值较小时,发现询问串比较多,串长比较小 然后对 $Q$ 个询问区间离线跑莫队,一次考虑每一个区间的贡献 假设一个区间 $[i,j]$ 出现的次数是 $c[i][j]$,然后 $O(k^2)$ 求出每一个区间的贡献,乘上 $c[i][j]$ 就是答 阅读全文