BAPC2014 E&&HUNNU11585:Excellent Engineers(線段樹)

題意:node 有n個程序員,每一個程序員有三個能力值,當一個程序員三個能力值都小於另一個程序員的時候,那麼就能夠淘汰那個程序員,問通過淘汰以後,還剩下幾個程序員。ios 思路:程序員 咱們首先按照x排序,那麼咱們就只須要考慮y,z的狀況了,這個時候能夠用線段樹,咱們以y做爲區間,以z做爲值,每次查詢只須要看1~y-1區間內是否已經存在小於z的值,若是存在,那麼這我的就要淘汰spa #includ
相關文章
相關標籤/搜索