FLY的博客

原题链接：传送门 题意：有一个h*w的广告牌，每个广告会占用1*n的空位，广告优先贴在高处，贴在左边。如果能贴就输出这个广告贴在第几行，不能贴就输出-1。 #include <iostream> #include <cstring> #include <cstdio> #define lson l,m,rt<<1 #define rson m...

原题链接：传送门 刚学了树状数组，还是补一篇博客吧。 树状数组版： #include <iostream> #include <cstring> #include <cstdio> #define lowbit(x) x&-x using namespace std; const int N = 50005; int tree[N]; int

原题链接：传送门 题意：有n个数，m次操作。输一个字符，当字符为Q时，查询a到b的总和，为C时表示从a到b加上c。 简单区间更新。 #include <iostream> #include <cstring> #include <cstdio> #define lson l,m,rt<&am

原题链接：传送门 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 1e6+10; int tree[N]; int n,t; void Add(int k,int num) { while(k <= n)

原题链接：传送门 题意：有n个数，依次将第一个数移到最后一个，求这些序列中最小的逆序数。 可以先求出原序列的逆序数，然后依次将第一个数移到最后，这时的逆序数就会减少a[i]个，同时增加n-1-a[i]个。依次求出每一个序列的逆序数，就可以求出这些序列中最小的逆序数了。 #include <iostream> #include <cstri