T.J的博客

int n;int a[1005],c[1005]; //对应原数组和树状数组int lowbit(int x){ return x&(-x);}void updata(int i,int k){ //在i位置加上k while(i <= n){ c[i] += k; i += lowbit(i); }}...

/**************思路 建立 一个树状数组 初始化 每一位 都为 1 （表示每个数都存在）讲 序列 输入 a 结构体数组中 一个变量存数 一个存原位置从大到小排序 然后 for 最大——最小： 查询最大的那个数 后面区间有几个数存在 就表示有几个 逆序数 然后删除最大的这个数。 ***************...

该题 的思路：因为y坐标是递增的 然后 x递增 所以你可以你可以用 树状数组储存 x位置的个数。每次操作 先 求 x的前缀和， （因为y是递增的）所以前缀和就是 新该星星的级别。然后再 将该星星的 存进树状数组。因为有x等于0的情况 所以 你要处理一下 x ， 将输入的x加一。#include<iostream>#include<cstdio&gt...

http://poj.org/problem?id=1195#include <iostream>#include <cstdio>#include <cstring>#include<cmath>using namespace std;const int maxn = 1e3+50;long n;long c[maxn][maxn]...

https://blog.csdn.net/loy_184548/article/details/50073559←推荐/**********************通过离散化 +树状数组 优化****************************/#include<bits/stdc++.h>using namespace std;const int mod =...

题目链接/*********根据题意 就是 sum(l..r)整除10对于 a，b，c，d 这个数列注：/ 为整除sum/10 = (a+b+c+d)/10 = (a+b)/10+(c+d)/10+ ((a+b)%10+(c+d)%10)/10****************/#include<bits/stdc++.h>using names...