题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点，它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化，像斜率优化dp一样 但是关键是本题在树 ...
分类：
其他好文 时间：
2019-08-18 09:30:30
阅读次数：
69
之前学斜率优化的锅，凸包没学会，当时是不等式搞过去的，考试时妄想推出和u无关，只和祖先有关的不等式，失败。。。 先看式子(c[fa]-c[son])/(dep[son]-dep[fa])，看起来很别扭，尝试加负号，就变成了斜率（我们以dep为x轴，dep为y轴建坐标系），要求斜率最大，为下凸包， 这 ...
分类：
其他好文 时间：
2019-08-18 09:18:17
阅读次数：
96
浅谈二分 来自8，17考试模拟24。 本题： 单调凸包。（找凸包方向：联系高考数学线性规划） 弹栈操作是一个个向后弹的。序列转换为树上。对于树上结构，只需记录父子关系，即可还原出一整棵树。因为要可持久化，那么这里的栈也变为了树状。只需记录在栈里的父亲即可。甚至不用开一个数组作为栈。由于单调性，搭配倍 ...
分类：
其他好文 时间：
2019-08-17 22:23:36
阅读次数：
117
JDBC的概念：java database connectivity （java 数据库连接 ） 本质就是 sun公司定义的一套操作所有关系型数据库的规则，即接口。各各数据库厂商去实现接口，提供jar包，我们使用jar包中的实现类来操作数据库 结果： 参数resultSetType指定ResultS ...
分类：
数据库 时间：
2019-08-11 15:34:52
阅读次数：
121
1.new实例根目录的数据，其他组件可以随时访问，但是不推荐 2.通过computed方法访问new实例根目录的数据 main.js // The Vue build version to load with the `import` command// (runtime-only or stand ...
分类：
其他好文 时间：
2019-08-09 01:03:33
阅读次数：
115
1.首先去官网下载最新的网易云 网易云音乐曾经推出官方Linux版本，提供的下载安装包有：deepin15（32位）：http://s1.music.126.net/download/pc/net ... 0_i386.debdeepin15（64位）：http://s1.music.126.net ...
分类：
系统相关 时间：
2019-08-03 09:13:56
阅读次数：
164
1、查询操作（1）Help查看命令提示helpdb.help()db.test.help()db.test.find().help()（2）创建/切换数据库use music（3）查询数据库show dbs（4）查看当前使用的数据库db/db.getName()（5）显示当前DB状态db.stats ...
分类：
数据库 时间：
2019-07-31 00:45:59
阅读次数：
138
一、原型继承 缺点：1、不能给父级构造函数传参 2、父级构造函数中引用类型的数据，会被自己构造函数实例共享 ps：这是下面实例中的2只猫，是不是萌萌哒！ 这是小7 这是8哥 二、借用构造函数继承 缺点：无法继承原型中的方法 三、组合继承 完美的解决了前面2种方式造成的缺陷，但是我们会发现构造函数的属 ...
分类：
其他好文 时间：
2019-07-30 15:34:16
阅读次数：
71
{ "usingComponents": {}, "backgroundTextStyle": "dark", "navigationBarBackgroundColor": "#0e0e0e", "navigationBarTitleText": "Music Player", "navigati... ...
分类：
微信 时间：
2019-07-22 09:35:01
阅读次数：
140
