随笔分类 -  ACM-离线

摘要：题意：n个砖块，第i个砖块的高度是hi。m个query，每个query的格式：L R H （输出[L，R]中有多少个hi小于等于H【即玛里奥能跳过多少块砖】）数据范围：1 b.h;}bool cmp2(node2 a,node2 b){ return a.H>b.H;}void add(int... 阅读全文

摘要：题意：刚开始有一个空集合。有三种操作：1.往集合中加入一个集合中不存在的数 x2.从集合中删除一个已经存在的数 x3.计算集合的digest sum并输出。 digest sum求法：将集合中所有数从小到大排序，得到a1>1; build(lson); build(rson);}void... 阅读全文