heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Luogu P4168」「Violet」蒲公英 | Heartlessly's Blog #115

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/luogu-p4168/

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