even_bao的博客

【题目链接】           点击打开链接【算法】         树状数组【代码】        #include<bits/stdc++.h>using namespace std;int i,N,ans,l1,l2;int c[100005],val[100005],id[100005];template <typename T> void read...

【题目链接】           点击打开链接【算法】            二维树状数组【代码】           #include<bits/stdc++.h>using namespace std;#define MAXN 300#define MAXC 100int N,M,Q,i,j,opt,x,y,xa,ya,xb,yb,c;int a[MAXN+10][MA...

【题目链接】           点击打开链接【算法】          树状数组的最值查询          详见这篇文章 ： https://blog.csdn.net/u010598215/article/details/48206959【代码】           #include<bits/stdc++.h>using namespace std;#define MAXN...

【题目链接】           点击打开链接【算法】           本题用线段树很容易写，但是，笔者为了练习树状数组，就用树状数组的方法做了一遍           我们不妨引入差分数组c，           则sum(n) = c[1] + (c[1] + c[2]) + (c[1] + c[2] + c[3]) + ... + (c[1] + c[2] + c[3] + ... + ...

【题目链接】            点击打开链接【算法】          离散化 + dfs + 树状数组【代码】          #include<bits/stdc++.h>using namespace std;#define MAXN 100000int N,i,lth,x,pos;int a[MAXN+10],tmp[MAXN+10],rank[MAXN+10]...

【题目链接】           点击打开链接【算法】           先考虑50分的做法 ：           f[i]表示以i结尾的本质不同的上升子序列的个数           则f[i] = sigma(f[j]) (j < i,a[j] < a[i])，注意如果a[j]不止一个，只需加上下标最大的即可，否则会重复计数           那么，100分的做法，其实就是用...

【题目链接】             点击打开链接【算法】           树状数组【代码】            #include<bits/stdc++.h>using namespace std;#define MAXN 100010int n,i,x;long long ans;int pos[MAXN];long long c[MAXN];inline ...

Problem A Pailindrome【题目大意】            求在k进制下n位回文数的和，结果用十进制输出            n <= 10^18            k <= 10^6            对于20%的数据，n <= 16,k <= 20            对于50%的数据，n <= 10^4,k <= 10^3  ...