天才小熊猫的博客

Bubble SortTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605Accepted Submission(s): 1255Problem DescriptionP is a permutation of t...

如果给你一个数组，让你求某个区间的和，你很自然会想到遍历一遍数组，复杂度是O(n),但是如果有多次询问呢，你也许会想到用前缀数组，通过O(n)的预处理，达到O(1)的查询，但是如果要更新某个元素的值呢，如果用前缀和的思想，每更新一个元素就会更新前缀数组,每次复杂度是O(n),如果有n次更改，复杂度为O(n^2)。有没有更快的呢，这时候树状数组就排上用场了，树状数组可以用来解决动态数组连续和的问题。...

康托展开：求一个 1 ~ n 的排列的排名，如 1....n 的排名为1表示小于当前位置的数的个数。// 给定排列 求名次#include<bits/stdc++.h>using namespace std;const int maxn = 10 + 7;typedef long long ll;int a[maxn];int cator(int *a) /...