摘要： HYSBZ_1053 这个算是平衡树的处女作啦，争取这两天能够练到熟练地敲出平衡树O(∩_∩)O~ 这个题目比较坑人的地方就是题目中明明说“如果初始工资低于下界他将立刻离开公司”，但偏偏最后的结果是不算这部分人的。 这个题目可以用平衡树做，也可以用线段树做，用线段树的话就以工资为关键字建立线段树，但这样实际上是受工资大小的限制的，如果工资变化幅度比较大的话线段树就还要增加离散化的操作。#include<stdio.h>#include<string.h>#define MAXD 100010int T, node, left[MAXD], right[MAXD], si 阅读全文