• 板块学术版
  • 楼主E_M_T
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/16 21:46
  • 上次更新2024/10/17 09:02:24
查看原帖
1397028
E_M_T楼主2024/10/16 21:46

mm 个区间 [li,ri][l_i,r_i] 以及一个长度为 nn 的序列 bb

对于每个 bib_i:如果第 kk 个询问满足 lkbirkl_k\le b_i\le r_klkbi1rkl_k\le b_{i-1}\le r_k 则贡献有 kk

如何统计总贡献?n,m3×105n,m\le 3\times 10^5

2024/10/16 21:46
加载中...