题解参考AcWing 244. 谜一样的牛 - AcWing
另外,起初我以为是要对身高数组直接建立树状数组来求解问题,但是这样做的信息太少,根本不能得到答案;
实际上,树状数组是用来辅助我们求身高的,我们需要构造一个树状数组,来帮助我们确认牛的身高。
很多数据结构类的问题也是这样,不直接对所求问题建立数据结构,而是利用某些特殊的已知信息来建立数据结构,帮助我们求解问题。
标签:身高,树状,谜一样,244,数组,数据结构 From: https://www.cnblogs.com/smartljy/p/18039379