求找双指针原题
  • 板块学术版
  • 楼主williamwei
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/22 17:07
  • 上次更新2024/7/22 18:11:49
查看原帖
求找双指针原题
700558
williamwei楼主2024/7/22 17:07

给定n(n≤105)n(n \leq 10^5)个点(xi,yi)(x_i,y_i),其中对于任意1≤i≤n1 \leq i \leq n,1≤xi,yi≤1061 \leq x_i, y_i \leq 10^6

对于一个任意点(X,Y)(X,Y),令四个变量:AA为满足xi≤Xx_i \leq X且yi≤Yy_i \leq Y的ii之和;BB为满足xi≤Xx_i \leq X且yi>Yy_i > Y的ii之和;CC为满足xi>Xx_i > X且yi≤Yy_i \leq Y的ii之和;DD为满足xi>Xx_i > X且yi>Yy_i > Y的点之和。问max⁡(A,B,C,D)\max(A,B,C,D)的最小值。

2024/7/22 17:07
加载中...