图解：判断两个区间是否重叠 1、正向判断，列出四种重叠的情况，满足其一，则重叠； 2、逆向判断，列出两种不重叠的情况，如果满足其一，则重叠； 优化正向判断：如下图 ...
分类：
其他好文 时间：
2017-07-22 22:38:05
阅读次数：
176
http://www.cnblogs.com/hzf-sbit/p/4056874.html https://www.zhihu.com/question/27316467/answer/36260465 处理一类无修改的离线区间询问问题 复杂度为O(n*sqrt(n)*a)，a为单次更新操作的复杂 ...
分类：
编程语言 时间：
2017-07-22 22:28:48
阅读次数：
372
#include #include #include void Pos(int x,int y) { COORD pos; HANDLE hOutput; pos.X = x; pos.Y = y; hOutput = GetStdHandle(STD_OUTPUT_HANDLE); SetCons... ...
分类：
其他好文 时间：
2017-07-22 20:58:02
阅读次数：
196
背景知识 盘古在用户空间主要利用了iOS安装程序的一个漏洞，这里先列出安装一个应用的主要过程： 整个安装过程分为12个阶段，上图仅仅是列出了起点、终点还是对盘古越狱来说比較重要的阶段。大家注意上图红线所看到的的时间区间。在这个区间内假设在“Staging Directory”中创建一个符号链接指向沙 ...
分类：
其他好文 时间：
2017-07-22 20:56:43
阅读次数：
325
分块模板 单点加 区间求和 时间复杂度 Q * sqrt(N) ...
分类：
其他好文 时间：
2017-07-22 18:23:48
阅读次数：
143
numpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None) 在指定的间隔内返回均匀间隔的数字。 返回num均匀分布的样本，在[start, stop]。 这个区间的端点可以任意的被排除在外。 start ...
分类：
其他好文 时间：
2017-07-22 13:21:53
阅读次数：
240
https://vjudge.net/problem/FZU-2253 题意：略 思路： 一开始改变区间，还以为是线段树。。。还是dp的题做得太少了。 这题一开始我们可以统计出一共有多少只翻身的咸鱼，对于每一个位置上，如果是1，那么改变它，翻身咸鱼数少1，如果是0，那么就加1。所以，就可以直接利用动 ...
分类：
其他好文 时间：
2017-07-22 11:07:22
阅读次数：
150
题意：t组数据，给一个n。m表示n长度的钩和m次操作。初始钩子的每单位长度的价值为1，接下来输入 x,y,k 的操作把钩子[x,y]区间的价值替换为k,求m次操作后钩子的价值为多少 分析：成段替换。最后仅仅要求第一个区间就能够了，使用不用写query询问 代码： #include <iostream ...
分类：
其他好文 时间：
2017-07-21 23:21:32
阅读次数：
247
前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（ ...
分类：
其他好文 时间：
2017-07-21 23:17:46
阅读次数：
303
题目背景 题目背景 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r?[1,m]输出 Crossing the li ...
分类：
其他好文 时间：
2017-07-21 20:46:11
阅读次数：
179
