hellobabygogo3的专栏

#include #include using namespace std; int cnt[210000]; void build(int l,int r,int pt) { if(l==r) { scanf("%d",&cnt[pt]); return ; } int mid=(l+r)>>1; build(l,mi

The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3775 Accepted Submission(s): 1583 Problem Description Xiao Ming and

这道题是网络原题，题目地址：http://www.codeforces.com/contest/85/problem/D   读完题目你可以很快知道这是一道线段树的题目，题目意思是：3种操作。插入一个数，删除一个数，都保证序列有序。以及求和，其中求和是将下标%5==3的所有数求和。   思路是：用5棵线段树维护，s[0]表示%5==1的下标，其他依次类推 cnt，记录子树的元素个数。 想