heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「BZOJ 2724」「Violet 6」蒲公英 | Heartlessly's Blog #114

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/bzoj-2724/

Description给定 $n$ 个数 $a_i$,$m$ 个询问,求区间 $[l,r]$ 中的最小众数,强制在线。 $(1 \leq n \leq 10^4,1 \leq m \leq 2 \times 10^4, 1 \leq a_i \leq 10^9)$