CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！CF1654E Arithmetic Operations！
by Eason2009 @ 2022-06-23 16:16:10
@[Eason2009](/user/286448) ？
by jijidawang @ 2022-06-23 16:17:33
@[jijidawang](/user/227514) 就是说和这道题很像
by Eason2009 @ 2022-06-23 16:18:35
@[Eason2009](/user/286448) 但它求的是最大值才能根分，这个不行罢，
by Graygoo @ 2022-06-23 16:19:23
所以您要单次询问 $<O(n)$ 且预处理 $<O(n^2)$ 是吗？
by liqingyang @ 2022-06-23 16:25:08
@[liqingyang](/user/272088) 对的
by Graygoo @ 2022-06-23 16:25:46
说实话我真的不会怎么 $O(n^2)$ 做？
by liqingyang @ 2022-06-23 16:28:21
@[liqingyang](/user/272088) 您可以当我说的是$O(nq)$或者$O(wq)$,$w$是值域
by Graygoo @ 2022-06-23 16:30:06
@[Graygoo](/user/535714) 每次询问给定一个点集？
by liqingyang @ 2022-06-23 16:32:17
我刚才说的是单次怎么 $O(n^2)$ 我都不会......
by liqingyang @ 2022-06-23 16:32:50