题目传送门 题意：求树上路径可修改的第k大值是多少。 题解：CDQ整体二分+树刨。 每一个位置上的数都会有一段持续区间 根据CDQ拆的思维，可以将这个数拆成出现的时间点和消失的时间点。 然后通过整体二分第k大思路 + 树炮询问路径上出现点的个数就好了。 说一下整体二分的思路。 先假设第k大的值是mi ...
分类：
Web程序 时间：
2019-05-03 18:27:37
阅读次数：
169
在基类的定义中，如果有些属性或者方法，我们希望隐藏它，从而不被子类继承，这时候可以用到私有属性的命名方法。尽管类的所有属性和方法在某种意义上说都是“暴露的”，但是私有属性的存在即表达了我们的态度。 ...
分类：
编程语言 时间：
2019-05-03 18:27:01
阅读次数：
343
laravel中的视图默认保存在 resources\views 目录下。在控制器中，我们通常使用 view() 方法返回一个视图文件。 对于有多层目录结构的视图，我们可以通过 (.) 点号进行分隔。 我们可以通过 view() 的第二个参数 或 with() 方法来给视图传递数据。 有些时候我们需 ...
分类：
其他好文 时间：
2019-05-03 18:26:42
阅读次数：
269
准备阶段 1.首先下载树莓派安装镜像 https://www.raspberrypi.org/ 2.系统烧录工具，磁盘恢复工具 2.1 Win32DiskImager.exe 系统烧录工具 2.2 SDFormatter.exe内存卡修复工具 3. 内存卡建议买32G，64G及以上的，主要看自己需要 ...
分类：
其他好文 时间：
2019-05-03 18:26:23
阅读次数：
115
ES6新增加了两个重要的JavaScript关键字：let和const 一、let关键字 let声明的变量只在let命令所在的代码块内有效。 1、基本语法 2、let和var的区别 var也是用来声明变量，let和var有什么区别呢？区别主要是以下三点： 2.1、同一作用域内let不能重复定义同一个 ...
分类：
其他好文 时间：
2019-05-03 18:26:03
阅读次数：
107
-(void)_test8{ /// RACSubject继承自RACSignal 但是RACSubject和RACSignal的区别？ //1能接收1，2 //但是2只能接收2 RACSubject *subject = [RACSubject subject]; [subject subscri... ...
分类：
其他好文 时间：
2019-05-03 18:25:47
阅读次数：
284
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类：
其他好文 时间：
2019-05-03 18:25:16
阅读次数：
86
一，回忆链表 链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 例如，使用链表存储 {1,2,3}，数据的物理存储状态如图 1 所示： 图 1 链表随机存储数据 我们看到，图 ...
分类：
其他好文 时间：
2019-05-03 18:24:55
阅读次数：
123
Mountain NumberFZU-2109 题目大意：一个大于0的数字x，分写成x=a[0]a[1]a[2][3]..a[n]的形式，（比如x=1234,a[0]=1,a[1]=2,a[3]=3,a[3]=4）,Mountain Number要满足对于a[2*i+1]要大于等于a[2*i]和a[ ...
分类：
其他好文 时间：
2019-05-03 18:24:41
阅读次数：
115
作用：只生成一个实例 要点：类自身的构造函数为private（防止自己生成实例） 生成实例只有一种方法，包括了构造函数的getInstance，该函数为static，所以在没有对象时可以通过类名直接调用 ...
分类：
其他好文 时间：
2019-05-03 18:24:26
阅读次数：
79
[TJOI2008]公共子串 f[i][j][k]表示a数组前i个值 b数组前j个值 c数组前k个值中的本质不同的公共字串有多少个 N3 每次都重新计算 ...
分类：
其他好文 时间：
2019-05-03 18:23:34
阅读次数：
88
目前IDataForm中有的方法 简单明了的行为 IDataForm的3大方法简单明了的描述了它的行为. 首先初始化 InitForm(). 然后,根据用户的操作做出反应 BindEvent() 中间有可能用到SaveForm(). 最终关闭. 有了IDataForm后 有了IDataForm后,写 ...
分类：
其他好文 时间：
2019-05-03 18:23:19
阅读次数：
106
~~又是一个学数据结构学傻了的人~~ ~~才不会承认是看到Splay，觉得可以写平衡树才进来的呢~~ Description： 给出一个序列，问排序后，选取两个区间，使其没有重合部分，且每个区间右端点减去左端点不大于k，求这两个区间长度之和的最大值。 前置技能：FHQ Treap、线段树 ~~（不会 ...
分类：
其他好文 时间：
2019-05-03 18:23:03
阅读次数：
123
枚举起点，然后设f[i][j]为上凸壳上一个点是i当前点是j的最大面积，g是下凸壳，然后合并的时候枚举结束点t合并上下凸壳即可 这样的好处是每次转移都是往凸多边形里加一个三角形(s,i,j)，所以判断转移合法只要预处理出所有三角形是否合法即可，同时预处理出三角形面积，转移就是f[j][k]=max( ...
分类：
其他好文 时间：
2019-05-03 18:22:44
阅读次数：
137
1.表的简介和构造 table是个很强大且神奇的东西，又可以作为数组和字典，又可以当作对象，设置module。它是由数组和哈希表结合的实现的。他的key可以是除nil以外任意类型的值，key为整数时，就可以当作一个数组了。 构造： mtable={} --创建一个空表 mtable[1]="Hell ...
分类：
其他好文 时间：
2019-05-03 18:22:31
阅读次数：
120
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17682 Accepted Submi ...
分类：
其他好文 时间：
2019-05-03 18:21:56
阅读次数：
88
