一：二进制运算符 &:且：都为1才为真 例：A&B A=12 B=3 A&B=1100&0011=0000 |：或：有一个为1就为真 例：A|B A=12 B=3 A|B=1100|0011=1111 ^:异或：一个为0另一个为1 两个不相同为真 例：A^B A=12 B=3 A^B=1100^00 ...
分类：
其他好文 时间：
2019-08-25 13:51:58
阅读次数：
221
有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有AiAi头牛比它低，求每头奶牛的身高。 输入格式 第1行：输入整数n。 第2..n行：每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛比它低。（注意：因为第1头牛前 ...
分类：
编程语言 时间：
2019-08-25 12:24:08
阅读次数：
81
基本思想 根据任意正整数都可以被关于2的不重复次幂的唯一分解性质，若一个正整数x被分为10101，其中等于1的位是0,2,4，所以x可以被分解为2^4 + 2 ^ 2 + 2 ^ 0,进一步，区间为[1, x]的序列可以分成log(x)个小区间: 1 长度为2 ^ 4的[1, 2 ^ 4]; 2长度 ...
分类：
编程语言 时间：
2019-08-25 12:19:37
阅读次数：
68
维基百科对B树的定义为“在计算机科学中，B树（B tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B 树为系统最优化 大块数 ...
分类：
其他好文 时间：
2019-08-24 22:39:42
阅读次数：
132
给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个整数表示答案。 输入格式 第一行包含两个整数N和M。 第二行包含N个整数A[i]。 接下来M行表示M条指令， ...
分类：
编程语言 时间：
2019-08-24 20:39:07
阅读次数：
63
替罪羊树，代码贼长，我哭了。。。 #include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>using namespace std;const int maxn = 1e5+5;co ...
分类：
其他好文 时间：
2019-08-24 18:32:04
阅读次数：
65
Linux命令大全网址： 1. 线上查询及帮助命令（1个） help：获取某个命令的帮助信息，格式：命令 --help 2. 文件和目录操作命令（12个） ls：列出当前目录下的所有文件和文件夹。常用参数：-l 除文件名称外，亦将文件型态、权限、拥有者、文件大小等资讯详细列出。 tree：以树状图列 ...
分类：
系统相关 时间：
2019-08-24 18:23:15
阅读次数：
126
在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N ...
分类：
编程语言 时间：
2019-08-24 13:40:33
阅读次数：
104
ST表类似树状数组，线段树这两种算法，是一种用于解决区间最值查询问题的离线算法。与线段树相比，预处理复杂度同为O(nlogn)，但查询复杂度ST表为O(1)，比线段树查询O(lgN)小，但就不涉及修改的区间查询而言，ST表无疑是更好的选择。 ST表主体，即st[i][j]，表示数据数组a[ ]从下标 ...
分类：
其他好文 时间：
2019-08-23 00:09:44
阅读次数：
80
~~我也不知道为什么分类标题里有入门结果第一篇是这个~~ 今天学完树状数组后，我的内心大概是这样的 什么？你问我然后？剩下的当然要等我会了再写。 ...
分类：
编程语言 时间：
2019-08-22 22:02:05
阅读次数：
88
