理解题意后分两种情况: 1.b在a的上方: min(dep[p] 1,k) (ll)siz[p] 因为(p点上方肯定有父亲结点b,我们不用管b是谁) 2.b在a的下方: (dep(p)+1 ~ dep(p)+k矩形框内的所有点子树个数和 所以思路:主席树维护同一深度下的各个结点子树个数和;下标是深度 ...
分类:
其他好文 时间:
2020-01-23 15:24:48
阅读次数:
54
编写目的 1. 使用 Node 依赖webpack、jQuery编写简单的前端应用。 操作步骤 (1)新建一个目录 $ mkdir simple-app-demo $ cd simple-app-demo (2)在该目录下,新建一个package.json文件。 $ npm init -y pack ...
分类:
Web程序 时间:
2020-01-22 13:05:43
阅读次数:
69
说明: sentinel可以作为各微服务的限流,也可以作为gateway网关的限流组件。 spring cloud gateway有限流功能,但此处用sentinel来作为替待。 说明:sentinel流控可以放在gateway网关端,也可以放在各微服务端。 1,以父工程为基础,创建子工程 2,添加 ...
分类:
编程语言 时间:
2020-01-21 21:28:54
阅读次数:
1474
近期想用idea打开工程并做单元测试 1.准备工作 jdk,maven,idea安装,注意maven版本和idea支持的maven版本要一致,maven版本过高会出现问题 2.从git上下载源代码 maven里dependencies 有红色波浪线 (1)查看本地仓库是否有这个jar包,如果有,解决 ...
分类:
其他好文 时间:
2020-01-21 16:02:28
阅读次数:
83
vue2.* (多页面跳转) @[vue2.3.3|webpack2.6.1|less|axios] 之前看过有相关朋友share了空的多页面脚手架. 不过down了几个都是webpack1.0或者vue1.0的. 刚好项目需要用到vue. 就在vue-cli的基础上进行了修改 已经有babel直接 ...
分类:
其他好文 时间:
2020-01-21 00:17:23
阅读次数:
83
题目 "传送门" 思路 首先我们解决第一个问题 怎么使值最大? 这个可以通过公式变形来解决 $ans=\sum_{i=1}^{n}(dep_i+dep_{p_i} 2 dep_{lca_{i,p_i}})=2 \sum_{i=1}^{n}dep_i 2 \sum_{i=1}^{n}dep_{lca_ ...
分类:
其他好文 时间:
2020-01-20 22:32:21
阅读次数:
57
Employee.java public class Employee { private Integer id; private String lastName; private String gender; private String email; Department dept; } Dep ...
分类:
其他好文 时间:
2020-01-20 20:43:57
阅读次数:
72
第一步查询: <resultMap type="com.gong.mybatis.bean.Department" id="MyDeptStep"> <id column="id" property="id"/> <result column="dept_name" property="deptNa ...
分类:
其他好文 时间:
2020-01-20 20:38:55
阅读次数:
71
Employee.java public class Employee { private Integer id; private String lastName; private String gender; private String email; Department dept; } Dep ...
分类:
其他好文 时间:
2020-01-20 20:38:37
阅读次数:
76
一、创建项目并导入依赖 org.springframework.boot spring-boot-starter-amqp org.springframework.boot spring-boot-starter-web 二、相关配置和代码 2.1)application.properties sp... ...
分类:
编程语言 时间:
2020-01-20 19:04:47
阅读次数:
106