树状数组
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
北方大学 ACM多校训练 第六场-1007- wmq的队伍(树状数组+dp)
题目链接:wmq的队伍dp[i][j] 表示第i个人且他是逆序序列的第j个时的方案数。 dp[i][j]=∑i−1k=1dp[k][j−1]dp[i][j]=\sum_{k=1}^{i-1}dp[k][j-1] 可以用树状数组来维护 ∑ki=1dp[i][j]\sum_{i=1}^{k}dp[i][j]#include<bits/stdc++.h> using namespace std; ty原创 2017-04-09 21:07:38 · 963 阅读 · 0 评论 -
bzoj-3289-Mato的文件管理(莫队+树状数组)
题目链接:bzoj-3289-Mato的文件管理最大交换次数应该是区间的逆序对数,每次交换消除一个逆序对(不会证明)。 求逆序对可以用树状数组来实现。每次转移是 O(logn)O(logn) 的。 因此总复杂度是 O(n√logn)的O(\sqrt{n}logn)的 。#include<bits/stdc++.h> using namespace std; typedef long long l原创 2017-04-06 15:19:38 · 701 阅读 · 0 评论 -
XDOJ-1163- Simple Problem A(分解质因数)
题目链接:XDOJ-1163- Simple Problem A首先用树状数组维护val的区间和。 每处理完一个数后,将这个数分解质因数,维护 mi[i]mi[i] 和 ma[i]ma[i] ,分别表示以i为质因数的最小数和最大数,询问与x不互质的最小数和最大数,将x分解质因数 pip_i ,查询即可。#include<bits/stdc++.h> using namespace std; typ原创 2017-04-24 17:07:16 · 752 阅读 · 0 评论