题目链接：hdu 4217 Data Structure? 题目大意：给出n和m，表示有n个数1~n，然后每次从这个集合中挑选出第ki个小的（m次），问说挑选出来的数字的和。 解题思路：树状数组，v记录的即为其区间上有多少个数未选取，进行取操作的时候只要找到第x个，使得前面的和刚好是ki即可。 #include <stdio.h>#include <string.h>