树状数组
关注
分享
扫一扫
guojiaqi007
这个作者很懒，什么都没留下…
展开
-
pat-top 1009. Triple Inversions (35)
https://www.patest.cn/contests/pat-t-practise/1009这道题首先用了一个简单的dp：const int maxn = 1e5 + 2;int lar[maxn];int a[maxn];int main(){ int n, k, ans = 0; scanf("%d", &n); for (int i = 0; i <转载 2017-03-03 09:36:03 · 319 阅读 · 0 评论 -
树状数组
参考了http://baike.baidu.com/item/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84原数组：a[], 树状数组：c[];1.最重要的概念：c[n] = a[n] + a[n-1] + a[n-2] +...+ a[n-2^k-1]. k是n的二进制末尾0的个数。 c[n] 的物理意义是从n到n的二进制下最后一个1所覆盖的原创 2017-03-03 10:44:42 · 189 阅读 · 0 评论 -
pat-top 1010. Lehmer Code (35)
https://www.patest.cn/contests/pat-t-practise/1010离散化+树状数组code from http://blog.youkuaiyun.com/jtjy568805874/article/details/50898105#include #include using namespace std;const int max转载 2017-03-03 11:48:06 · 312 阅读 · 0 评论 -
pat-top 1017. The Best Peak Shape (35)
https://www.patest.cn/contests/pat-t-practise/1017这道题首先自己写了一个O(n^2)的dp 过了。#include #include #include #include using namespace std;#define rep(i,j,k) for(int i=j;i<=k;i++)#define per(i,j转载 2017-03-05 15:16:09 · 2212 阅读 · 0 评论