xehoth / xehoth-blog-comment

0 stars 0 forks source link

「BZOJ 3533」向量集-线段树 + 凸包 + 三分 | xehoth #327

Open xehoth opened 6 years ago

xehoth commented 6 years ago

https://blog.xehoth.cc/BZOJ3533/#more

维护一个向量集合,在线支持:加入向量 $(x, y)$;询问 $[l, r]$ 中的向量与向量 $(x, y)$ 的点积最大值。