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

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

>>阅读原文<<