[BZOJ 1058][ZJOI 2007]报表统计 平衡树+线段树

考试的时候看见这道题，感觉自己能AC掉，然后就冲着正解去了。然后想了想数据结构，应该是平衡树。然而蒟蒻的我忘了平衡树怎么打了。。然后就根据自己的记忆和理解打了出来。然后我简单的以为相邻的用个链表就能解决。没想到gg了。因为插一个的时候多出来两个相邻差值，然后会删除掉原来的一个相邻差值。这下我就懵逼了。想了想我能用的数据结构，好像没有什么思路，然后就用了个优先队列。挂掉了。考试的时候看见这道题，感觉自己能AC掉，然后就冲着正解去了。然后想了想数据结构，应该是平衡树。