越來越懶桅打，以后水題就懶得寫了。轻纪。油额。所以D題起步，C題看心情刻帚。潦嘶。读慎。 AB除非掛了10發(fā)+不然不提莺债。。昆码。
好D題題意：
一群買家去拍賣場顷歌，給你這群人每次叫價的人的id和價格锰蓬。問你，在沒有其中某些人的情況下眯漩，誰最后買走了東西芹扭，以什么價格。如果走了人之后是某人連續(xù)叫價赦抖，那以最低的那個為準舱卡。
思路：
就這給一坨數(shù)據(jù)，然后給一坨查詢队萤，一般都是線段樹轮锥。
首先，我們要問要尔，誰贏了舍杜，那就是在走了一些人之后新娜，剩下的人中，最后叫價的那個人既绩「帕洌看看規(guī)模也知道啦，那就是走的人熬词，把大區(qū)間分成一堆小區(qū)間旁钧，然后求小區(qū)間拼起來的區(qū)間的最大值，所以就是維護一個區(qū)間最大值就好了互拾。因為總共就20w個查詢或者20w個人走了，最多就分出20w個區(qū)間嚎幸，如果區(qū)間查詢是log的颜矿，那肯定跑的過。
然后就是要查他用什么價格買走的嫉晶。就很顯然骑疆，他的價格比出價第二高的那個人高。所以就找贏家出錢記錄中替废，比第二高的價高的最低價箍铭。
找第二高的人，就直接把最高的人也趕走就找到了椎镣。
代碼：388D
