口胡了一道题,求一下解法
  • 板块灌水区
  • 楼主yizhiming
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/1/9 07:24
  • 上次更新2023/10/24 05:05:53
查看原帖
口胡了一道题,求一下解法
369399
yizhiming楼主2023/1/9 07:24

给定一个长度为 nn 的序列,多次查询一个区间的价值

每个数的价值定义为这个数在区间内的出现次数膜上一个常数 kk,区间的价值定义为这个区间所有数的价值和。

目前只会莫队,问有无复杂度优于莫队/在线算法。

2023/1/9 07:24
加载中...