BAPC2014 E&&HUNNU11585:Excellent Engineers(线段树)

题意：node 有n个程序员，每一个程序员有三个能力值，当一个程序员三个能力值都小于另一个程序员的时候，那么就能够淘汰那个程序员，问通过淘汰以后，还剩下几个程序员。ios 思路：程序员 咱们首先按照x排序，那么咱们就只须要考虑y,z的状况了，这个时候能够用线段树，咱们以y做为区间，以z做为值，每次查询只须要看1~y-1区间内是否已经存在小于z的值，若是存在，那么这我的就要淘汰spa #includ

>>阅读原文<<