问个问题
  • 板块学术版
  • 楼主zzy_zzy
  • 当前回复23
  • 已保存回复24
  • 发布时间2025/7/31 10:49
  • 上次更新2025/7/31 15:39:03
查看原帖
问个问题
760776
zzy_zzy楼主2025/7/31 10:49

给你一个 n*m 的矩阵,矩阵中每个点都有两个属性 Ai,jA_{i,j}Bi,jB_{i,j}qq 次询问,每次询问给定你一个子矩阵和 x,yx,y,问你有多少个在这其中的点满足 Ai,jxA_{i,j}\le xBi,jyB_{i,j}\le y

x,y,A,B 和 n 同阶,注意不是和 n*m 同阶。

最优可以做到什么复杂度?

只会 O(q(nm)34)O(q(nm)^{\frac{3}{4}})

2025/7/31 10:49
加载中...