捞玄关求助
  • 板块学术版
  • 楼主fangzichang
  • 当前回复24
  • 已保存回复24
  • 发布时间2023/9/27 16:20
  • 上次更新2023/11/2 17:52:00
查看原帖
捞玄关求助
678087
fangzichang楼主2023/9/27 16:20

下午发的时候没说清楚。
就是给 n≤5×105n \le 5\times 10^5 个点,Q≤5×105Q \le 5\times 10^5 次询问,每次询问给 m≤nm \le n 个数字 x1…mx_{1\dots m},求类似下图中的阴影部分的形状里有多少个点,此处的点指的是那 nn 个点之一。

保证值域 ≤n\le n,∑m≤n\sum m \le n。
悬赏一个关注求解。

2023/9/27 16:20
加载中...