Hdu1754-线段树-单点更新

BZOJ 1012: [JSOI2008]最大数maxnumber【线段树单点更新求最值，单调队列，多解】 1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MBSubmit: 10374  Solved: 4535[Submit][Status][Discuss] Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。
HDU 1754 I Hate It(线段树之单点更新，区间最值) I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 70863    Accepted Submission(s): 27424 Problem Description 很多学校流行一种比较的习惯。
Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k
http://acm.hdu.edu.cn/showproblem.php?pid=1394 用线段树求逆序数，例如要求x的逆序数只需要访问（x+1，n）段有多少个数，就是x的逆序数。还有就是求最小逆序数的时候有个巧妙的想法，当把x放入数组的后面，此时的逆序数应该为x没放入最后面之前的逆序总数加上（n-x）再减去（x-1）；sum = sum+(n-x[i])-(x[