题意
最初，农夫约翰的每头奶牛每天生产G加仑的牛奶 (1≤G≤109)(1≤G≤10^9)(1≤G≤109) 。由于随着时间的推移，奶牛的产奶量可能会发生变化，农夫约翰决定定期对奶牛的产奶量进行测量，并将其记录在日志中。
他的日志中的记录如下:
35 1234 -2
14 2345 +3
第一个条目表明：在第35天，1234号奶牛的产奶量比上次测量时降低了2加仑。
第二个条目表明：在第14天，2345号奶牛的产奶量比上次测量时增加了3加仑。
农夫约翰只有在任何一天内做最多一次测量的时间（即每天最多做一次测量，但可能不做）。不幸的是，约翰有点杂乱无章，他不一定按照时间顺序记下测量结果。为了保持奶牛的产奶动力，农夫约翰自豪地在谷仓的墙上展示了目前产奶量最高的奶牛的照片（如果有若干头奶牛的产奶量最高，他就会展示所有的图片）。
请求出约翰需要调整所展示的照片的次数。
请注意，农夫约翰有一大群奶牛。所以尽管日志中记录了一些奶牛改变了产奶量，但仍然还有很多奶牛的产奶量保持在G加仑。
题解
每一个时间只有一个奶牛产奶量会变化。
我们算出变化前的产奶量的排名，和变化后的产奶量排名。
如果发现是从第一变到不是第一，或从不是第一到第一，那照片一定发生变化。
如果变化后，和变化前都是第一。照片可能变也可能不会变，分四种情况讨论：
1,、可能一开始有很多奶牛并列第一，然后其中的一个奶牛独占了第一。这时照片会变。
2、一开始一个奶牛是第一，然后产奶量增加还是第一，显然不变。
3、也有可能开始一个奶牛第一然后，产奶量下降，变得和第二一样，这时会变。
4、一开始一个奶牛是第一，然后产奶量下降但比第二高还是第一，显然不变。
所以我们找出产奶量为变化之前的奶牛的数量，和产奶量为变化之后的奶牛的数量，判断相不相等即可。
这些东西都可以用平衡树维护。（权值线段树，主席树什么的当然也可以）
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
