Linux文件系统数如下： 在 Linux 系统中，文件系统通过目录"包含"子目录及文件的方式，来组织成一个树状结构。那么目录到底是如何"包含"其他目录及文件的呢？ 目录，在 Linux 中，其实也是一种文件，所以它也是由“inode+数据块”构成的。而其文件内容是一个列表，每一个列表项记录“ino ...
分类：
系统相关 时间：
2019-11-04 20:02:03
阅读次数：
91
逆序对 首先我们来认识一下什么叫做逆序对：如果对于 i<j，a[i]>a[j]，那么a[i]和a[j]就是一对逆序对 树状数组求逆序对 我们挨个把a数组放进树状数组里，对于每一个a[i]，统计a[1...i-1]中有多少个数比a[i]大，就有多少对逆序对 归并排序求逆序对 归并排序是一种基础的排序方 ...
分类：
其他好文 时间：
2019-11-04 17:23:30
阅读次数：
108
多打一个0 爆空间 然后就掉50.... A 妹子 计算几何 斜挂了... B 贪心贪错了 还掉了50 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 ...
分类：
其他好文 时间：
2019-11-04 16:00:43
阅读次数：
90
28 HE-0024 100 20 30 150 T1用错树状数组，改用线段树浪费时间 T2思路限制在电脑的存储限制上不会提前算或者直接算最小贡献，其实模拟就好放进一个堆里取出的时候算贡献 T3没有想到排序考试时间不多导致给自己设限没有去想直接打了暴力 总结：贡献可以先存起来取出时再算 涉及a,b序 ...
分类：
其他好文 时间：
2019-11-04 11:19:10
阅读次数：
62
单点更新 区间查询 敌兵布阵 坑点：cin cout 一直超时 改成 scanf 和printf 就过了 /*输入 t样例 N（N<=50000） 第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。 接下来每行有一条命令，命令有4种形式： (1) Add i j,i和j为正 ...
分类：
编程语言 时间：
2019-11-03 18:33:15
阅读次数：
120
题意 给定两颗有根树，两颗树均有 $n$ 个节点，且跟均为 $1$ 号点 问有多少对 $(u,v)$ 满足在给定的两颗树中 $u$ 均为 $v$ 的祖先 解法 先重链剖分第一颗树，处理出剖分序后在第二颗树上 $dfs$ 每 $dfs$ 到一个点就把其加入第一颗树对应的剖分序的位置，可以用树状数组维护 ...
分类：
其他好文 时间：
2019-11-03 12:28:59
阅读次数：
103
利用树状数组求第k大的数 具体就是标101010101010........ 统计1个数也就是前缀和 ...
分类：
其他好文 时间：
2019-11-02 17:57:00
阅读次数：
83
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用 ...
分类：
编程语言 时间：
2019-11-02 17:32:01
阅读次数：
93
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格 ...
分类：
编程语言 时间：
2019-11-02 17:28:42
阅读次数：
91
