问一个可能很傻逼的问题
  • 板块学术版
  • 楼主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),满足 1≤x≤y≤n1\le x\le y\le n。

qq 次询问,每次给定 l,rl,r,求 l≤xi≤yi≤rl\le x_i\le y_i\le r 的所有点对,viv_i 的 min⁡\min 和 sum\text{sum}。

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

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