摘要：https://csustacm.fun/problem/2033 这个题目还是比较简单的，但是比赛的时候没有像清楚，用了一个不太熟悉的数据结构主席树， 所以出现了bug，主席树的bug是真的难找。 这个题目就是首先用dfs+线段树求出每一个富翁的val 然后用二分加线段树来找位置。 #includ 阅读全文

摘要：H - Buy Tickets POJ - 2828 这个题目还是比较简单的，其实有思路，不过中途又断了，最后写了一发别的想法的T了。 然后脑子就有点糊涂，不应该啊，这个题目应该会写才对，这个和之前的一个题目很像 G - Queue HDU - 5493 线段树+二分 这个题目也是找位置，但是这个题 阅读全文

摘要：G - Queue HDU - 5493 题目大意：给你n个人的身高和这个人前面或者后面有多少个比他高的人，让你还原这个序列，按字典序输出。 题解： 首先按高度排序。 设每个人在其前面有k个人，设比这个人高有x个人，所以k=min(k,x-k)，求出每一个人在他前面比他高的人的数量。 然后用线段树来 阅读全文