1 /* 2 树状数组第三种模板（改段求段）不解释！ 不明白的点这里：here！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #define N 100005 9 using namespace std;10 11 t...
分类：
其他好文 时间：
2014-09-12 20:41:44
阅读次数：
299
http://acm.hdu.edu.cn/showproblem.php?pid=4911一场多校的签到题，树状数组离散化求逆序数#include #include #include #include using namespace std ;typedef __int64 ll ;int n,k...
分类：
其他好文 时间：
2014-09-12 20:35:44
阅读次数：
233
题意：给一个序列，操作1：给区间[a,b]中(i-a)%k==0的位置 i 的值都加上val 操作2：查询 i 位置的值解法：树状数组记录更新值。 由 (i-a)%k == 0 得知 i%k == a%k，又因为k #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-09-12 18:58:03
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227
Find the nondecreasing subsequences
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1...
分类：
其他好文 时间：
2014-09-12 13:34:13
阅读次数：
316
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4897Accepted Submission(s): 1934Problem Descr...
分类：
其他好文 时间：
2014-09-11 22:20:22
阅读次数：
203
一.手写二分#include int a[5] = {5, 3, 3, 2, 1};template inline T bfind(T r, T key){ T l = 1, m, k, flag = 0; while(l != r) { m = (r + l) / ...
分类：
其他好文 时间：
2014-09-11 01:05:11
阅读次数：
293
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394思路：先求逆序数，然后有个技巧（真坑）......用线段树或者树状数组都可以做。移位的技巧就是逆序数是减少ant[i],而增加n-1-ant[i]的.#include #include #incl....
分类：
其他好文 时间：
2014-09-10 22:27:01
阅读次数：
298
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4991
Ordered Subsequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 221 Accepted Su...
分类：
其他好文 时间：
2014-09-10 15:56:40
阅读次数：
145
题目链接：hdu 4991 Ordered Subsequence
题目大意：给定一个序列，求有多少个子序列满足长度为m，并且递增。
解题思路：dp[i][j]表示说选了以第i个数为结尾，长度为j的递增子串方案数。将每个数离散化后用树状数组维护即可。
#include
#include
#include
#include
#define lowbit(x) ((x)&(-x...
分类：
其他好文 时间：
2014-09-10 12:37:10
阅读次数：
235
这题说的是给了一个序列长度为n 然后求这个序列的严格递增序列长度是m的方案有多少种，如果用dp做那么对于状态有dp[n][m]=dp[10000][100]，时间复杂度为n*m*n接受不了那么想想是否可以再这个上加些什么样的优化。树状数组 对于每个值离散在树状数组中然后对于每个点都有以他为结尾点的递...
分类：
其他好文 时间：
2014-09-09 17:59:29
阅读次数：
159
