##题意 传送门 一个无限长数轴，初始数轴上每个坐标上的数都是$0$， 共$n$个操作，每个操作将数轴某一位置上的数加$c$， $m$个询问，询问区间$[ l , r ]$上所有数的和 ###数据范围 \(\begin{array}{l}-10^{9} \leq x \leq 10^{9} \\ 1 ...
分类：
其他好文 时间：
2020-07-12 00:53:14
阅读次数：
85
在iOS中，atomic表示一个类的属性getter/setter具有原子性。那么iOS底层是如何保证这种原子性的呢？ 我们有一个类A，它有一个属性X具有atomic: @property (atomic, strong) X *x; 当我们为这个这个X属性赋值的时候:-[A setX:]的汇编代码 ...
分类：
移动开发 时间：
2020-07-12 00:48:34
阅读次数：
103
添加删除数组元素的元素 方法名 说明 返回值 push() 末尾添加一个或多个元素，注意修改原数组 并返回新的长度 pop() 删除数组最后一个元素，把数组长度减1，无参数、修改原数组 返回它删除的元素的值 unshift() 向数组的开头添加一个或更多元素，注意修改原数组 并返回新的长度 shif ...
分类：
编程语言 时间：
2020-07-11 23:00:08
阅读次数：
68
日常网络流. 题目大意: 在一个n*m的矩阵中,每个格子有一定的高度,当高度为0时该格子便不存在,现在这个矩阵中有若干只蜥蜴,每只蜥蜴可以跳到距离不大于d的格子,问有几只蜥蜴无法逃离. 解题思路: 一开始看到这道题迷了好久,知道是网络流但是不懂怎么建边,仔细分析了一波题解,发现思路其实很清晰. 首先 ...
分类：
其他好文 时间：
2020-07-11 22:36:29
阅读次数：
61
题目来源：leetcode118 罗辉三角 题目描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ...
分类：
其他好文 时间：
2020-07-11 19:39:05
阅读次数：
55
https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 ...
分类：
其他好文 时间：
2020-07-11 19:19:17
阅读次数：
92
GIT基本命令 拷贝项目：git clone 创建分支：git branch 创建并进入分支：git checkeout -b 查看状态：git status 添加文件：git add 提交：git commit -m “描述” 拉取：git pull 推送：git push 查看分支：git br ...
分类：
其他好文 时间：
2020-07-11 19:17:51
阅读次数：
109
c++顺序容器常用知识总结： 目录 一.定义和初始化 有关于unsingned int 与 size_t的有关区分 二.常用操作 1.begin和end 2.容器添加元素操作 3.容器大小的操作 4.访问容器元素的操作 5.删除容器元素的操作 6.容器的赋值与swap操作 正文 容器是一种容纳特定类 ...
分类：
编程语言 时间：
2020-07-11 19:05:21
阅读次数：
72
NSThread当调用start方法的时候，start方法就会调用main方法。那么这个main方法内部做了什么呢？下面是汇编码: 1 ;Foundation`-[NSThread main]: 2 -> 0x7fff2594fa69 <+0>: push rbp 3 0x7fff2594fa6a ...
分类：
其他好文 时间：
2020-07-11 17:11:22
阅读次数：
78
由krus求MST可以知道，我们将边集合按照权值大小排序，从小到大贪心的取，其中可以发现，如果权值=x的边，被选取，那么所有权值等于=x的边对应的点应该全部在当前构建的MST中。即，权值相等的边集，在构建MST的过程中，对应点集保持一致。 所以我们这道题目按照权值sort一遍，然后再离线保存下来查询 ...
分类：
其他好文 时间：
2020-07-10 21:17:46
阅读次数：
57
