题目链接：https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小，问这个序列是多少？这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号，比如最后一个是an+1，这个位置在之后不考虑，然后从接 ...
分类：
编程语言 时间：
2020-07-13 23:11:45
阅读次数：
111
这道题是一道树状数组的模板题，主要考察树状数组的单点修改和区间求和的两种基本操作，只要写好对应的函数，按照读入的内容进行操作即可。首先写好lowbit、update、sum函数。因为之前已经写过了这些函数的写法，这里不再陈述。 int lowbit(int x){ return x&(-x); } ...
分类：
编程语言 时间：
2020-07-12 11:58:25
阅读次数：
57
[登录系统后，在当前命令窗口下输入命令：ls /你会看到如下图所示:树状目录结构：以下是对这些目录的解释：/bin：bin是Binary的缩写, 这个目录存放着最经常使用的命令。/boot：这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。/dev ：dev是Device... ...
分类：
系统相关 时间：
2020-07-12 10:28:51
阅读次数：
85
(https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/) 可以这样想：我们把nums数组中的数都放在数轴上，那么我们根据某个数，看他数轴前边有多少个数就可以得到对应的count，这样会存在三个问题： 问题一：怎么保 ...
分类：
其他好文 时间：
2020-07-11 19:10:27
阅读次数：
53
树状数组能做的线段树都可以，但是有的时候为了代码简单，能写树状数组就不写线段树。 树状数组是一种类似线段树的数据结构，只不过树状数组上的操作比较简单，最简单的就是单点修改和区间查询 树状数组是按照数的二进制形式进行存储数据，s[1]存储的是a[1] ，s[2]存储的是a[1]+a[2] ，s[3]存 ...
分类：
编程语言 时间：
2020-07-11 11:14:57
阅读次数：
81
tree命令的基本使用 tree 查看当前目录的树状结构 -a 查看所有包含隐藏文件 -L 1 查看目录层级 tree /root 指定目录 根目录下的主要文件 /bin 普通用户可以执行的二进制文件 /boot 系统的启动文件 /dev 设备文件 /etc 系统程序的配置文件 /home 普通用户 ...
分类：
系统相关 时间：
2020-07-08 21:32:52
阅读次数：
96
A. 售票系统 题目描述 输入格式 输出格式 样例 样例输入 4 6 4 1 4 2 1 3 2 2 4 3 1 2 3 样例输出 YES YES NO NO 分析 这道题就是一个线段树的区间修改和区间查询，但但但但是这道题n2可以过！！！！由于本人异常懒惰，就不写线段树的了，直接贴出暴力的代码，这 ...
分类：
其他好文 时间：
2020-07-08 20:16:54
阅读次数：
96
#include <iostream> #include <cstring> using namespace std; int lowbit(int n) { return n - (n & (n - 1)); } /** * 原始数组的i位置增加v后，更新c数组 */ void update(in ...
分类：
编程语言 时间：
2020-07-08 19:53:22
阅读次数：
47
本文主要介绍ceph的树状层次结构调整，以rack故障域为例展开。
分类：
其他好文 时间：
2020-07-07 18:10:38
阅读次数：
61
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole ...
分类：
编程语言 时间：
2020-07-06 17:59:57
阅读次数：
60
