@[huayucaiji](/user/132976) 只有一次询问吗
by zghtyarecrenj @ 2021-02-28 18:19:11
反正就维护左/右边比他大的第一个数就行了
by zghtyarecrenj @ 2021-02-28 18:21:25
单调队列应该可以O(n)处理每个数左边第一个比他小的数的位置，右边第一个比他的小的数同理处理。然后就应该可以写到O(n) , 口胡一下（\大雾，逃）
by cookiebus @ 2021-02-28 18:22:20
最好写的应该就是 set 了，从小到大加入然后二分前后位置就可以了。
by LCuter @ 2021-02-28 18:26:56
@[zghtyarecrenj](/user/302509) @[cookiebus](/user/154195) @[LCuter](/user/83547) 谢谢
by huayucaiji @ 2021-02-28 18:30:51