poj 2481 题目链接 题意：给定n个区间，问对于每个区间，有多少个区间真包含该区间（真包含的意思是说，两个区间不能完全重合） 思路： 下面是一年前用树状数组过掉的时候写的题解： 和 star那道题差不多。 需要注意的是star那道题读入的时候已经排好了序，而这道题没有排序 由于答案是按照下表输出，排序的时候下标会被打乱，所以要存一下下表到结构体里。 另一个区别是，star那道题星星不会重复，就是说一个位置不会有多颗星星。 而这道题却可能，而且题目中说，如果区间的长度差为0（就是后面的那个不等式），那么不计数。 因为区间下标可能为0，但是树状数组的下表必须从1开始，所以下表要+1，但是由于下表可能有所重复，所以 不能用++,而是 …

poj 2352题目链接 题意：给出n个星星的位置，一个星星的level定义为其左下角（不严格）星星的数量。 要求统计0到n-1 level的星星各有多少个。 下面是一年前写的树状数组的题解： 依然想不通，智商是硬伤，绝望的想哭，真的想哭。 更新于2015年08月04日01:47:18： 好像有点明白了.....详情看注释 树状数组ac代码： /************************************************************************* > File Name: code/poj/2352.cpp > Author: 111qqz > Email: …

wa了两次，原因是在同一个点可能有多个基地。。。 所以用set 是错误的，应该用multiset 然后因为这道题看到了map+set实现离散化的另外一种写法 我的代码： /************************************************************************* > File Name: code/hdoj/4022.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月01日 星期六 04时37分20 …

Collision Detection **Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1207 Accepted Submission(s): 367 ** Problem Description  In physical simulations, video games and computational geometry, collision detection involves algorithms for checking for collision, i.e. …

Gunner II **Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1433 Accepted Submission(s): 540 ** Problem Description Long long ago, there was a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The …

pog loves szh II **Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2115 Accepted Submission(s): 609 ** Problem Description Pog and Szh are playing games.There is a sequence with n numbers, Pog will choose a number A from the sequence. Szh will choose an another …