求思路
  • 板块学术版
  • 楼主Lovely_Elaina
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/5/27 21:43
  • 上次更新2023/10/23 14:32:38
查看原帖
求思路
781159
Lovely_Elaina楼主2023/5/27 21:43

给一个数列 AA,定义 RiR_i 为 AiA_i 右侧大于 AiA_i 的数的个数,LiL_i 为 AiA_i 左侧大于 AiA_i 的数的个数

求出满足 max⁡(Li,Ri)>min⁡(Li,Ri)×2\max(L_i,R_i)>\min(L_i,R_i)\times 2 的数的数量

知道是用树状数组或线段树,但是有思路可是没思路

丢个原题也行

2023/5/27 21:43
加载中...