NeWnIx

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55274    Accepted Submission(s): 21588 Problem Description 很多学校流行一种比较的习惯。

引用请注明出处：http://blog.youkuaiyun.com/int64ago/article/details/7429868       写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把

其实，我也知道这道题是求逆序数来做的， 但是问题来了，怎么求逆序数，常规的解法肯定是不行的，因为数据量很大， 那么想到能用线段树来做，是可以的，不过我还没敲过，既然在看树状数组就用这个做。 又因为数据可以达到一百万，并且数据又用不到，所以可以对数据进行离散化 #include #include #include using namespace std; #define siz

#include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define maxn 200000 using namespace std; //成端更新延迟标记，区间合并 int sum[maxn<<2]; int flag[maxn<<2]; inline void pushup(int

Sort it Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3555    Accepted Submission(s): 2578 Problem Description You want to proces

Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16165    Accepted Submission(s): 9836 Problem Description

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25349    Accepted Submission(s): 12655 Problem Description In the game

Mayor's posters Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Problem Description The citizens of B

湫湫系列故事——减肥记II Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3171    Accepted Submission(s): 1309 Problem Description 　　虽然制定了减肥食谱，