摘要：
题面： 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出 阅读全文
摘要：
Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 思路：三种操作： D摧毁一个点 R重建最晚被修改的那个点 Q询问点x联通的点有多少个 逆向思维，D操作可以看成在平衡树上建个点，R看成在平衡树上删除一个点，Q询问x联通点个数，我们就可以直接在平衡树上 阅读全文