问一个可能很傻逼的问题
  • 板块学术版
  • 楼主2018ljw一般路过HL人
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/3/9 11:05
  • 上次更新2023/10/23 22:08:24
查看原帖
问一个可能很傻逼的问题
128606
2018ljw一般路过HL人楼主2023/3/9 11:05

mm 个点对 (x,y,v)(x,y,v),满足 1xyn1\le x\le y\le n

qq 次询问,每次给定 l,rl,r,求 lxiyirl\le x_i\le y_i\le r 的所有点对,viv_imin\minsum\text{sum}

m2×106m\le 2\times 10^6n,q105n,q\le 10^5,允许离线,求做法。

2023/3/9 11:05
加载中...