##题意 传送门 一个无限长数轴,初始数轴上每个坐标上的数都是$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