$n,m\in[1,1e5]$ 我想的一个树链剖分做法: 操作1,单点+1 操作2,$fa[x],fa[y]$链求和+2 操作3:子树内链求和最大值 用上树上差分思想,相当于区间加,单点求值,区间求最大值 但这样还有一个漏洞,每次修改时,这条链上的加全部要清空,考虑再开一个线段树,叶子节点代表这个点 ...
分类:
其他好文 时间:
2020-03-16 21:40:57
阅读次数:
48
一、SpringBoot入门 简介:是一个快速开发的框架,能够帮助我们快速整合第三方框 架(主要借助于 Maven 依赖关系),完全采用注解化,简化 XML 配置,内置嵌入 Http 服务器(Tomcat,Jetty),默认嵌入 Tomcat 服务器,最终以 Java 应用程序进行执行 1、Spri ...
分类:
其他好文 时间:
2020-03-16 15:06:41
阅读次数:
89
一、概念:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。 二、UML示意图: 在上图中,定义了一个抽象Builder类并且定义了两个个抽象方法BuildPart(),具体Builder类继承这个抽象builder类并提供BuildPart()方法的实现,这里在不同情形下可 ...
分类:
其他好文 时间:
2020-03-16 09:36:17
阅读次数:
44
在代码阅读中,快捷键的使用非常重要,否则会影响效率。 经过实际的使用,快捷键的设置可以通过以下菜单设置。 Preferences -> General -> Keys其中F3这个键几乎是最常用的,功能为跳转到定义。 Alt + , 是Backward的组合键,默认不是该组合键。经过试用,修改为这个s ...
分类:
系统相关 时间:
2020-03-15 22:19:53
阅读次数:
78
StringBuilder、LastIndexOf和IndexOf 首先是StringBuilder,再学习leetcode中使用的最多的是 、 以及 其中 经常连用 题目: "686. 重复叠加字符串匹配" 给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符 ...
分类:
其他好文 时间:
2020-03-15 14:58:55
阅读次数:
51
1. 实例化: suite = unittest.TestSuite() (suite:为TestSuite实例化的名称) 2. 添加用例:suite.addTest(ClassName("MethodName")) (ClassName:为类名;MethodName:为方法名) 3. 添加扩展:s ...
分类:
其他好文 时间:
2020-03-14 00:39:01
阅读次数:
81
maven的目录结构如下: 默认情况下maven只会将java下的java文件编译为class文件后放到classpath路径下,当然resources中的文件也会放在classpath路径下,但是如果配置文件是在java目录下,默认是不能加载到classpath中的, 想让java下的配置文件也可 ...
分类:
编程语言 时间:
2020-03-13 13:19:51
阅读次数:
80
昨天在弄腾讯企业邮发送邮件后台,中间遇到了一个问题,就是在本地服务器可以正常发送邮件,但是布署到阿里云服务器就不行,于是在网上找了大半天解决方法,前后修修改改也花费了几个小时,直到快下班了才弄出来,所以在这里列出写个博客,记录一下自己的问题,顺带也贴上自己写的工具类代码,希望能帮助到更多开发者。 阿 ...
分类:
编程语言 时间:
2020-03-12 19:18:37
阅读次数:
111
link #include <iostream> #include <vector> #include <algorithm> #include <queue> #include <cstring> #include <set> #include <unordered_map> #include < ...
分类:
其他好文 时间:
2020-03-12 19:13:35
阅读次数:
50
1、安装依赖 docker依赖于系统的一些必要的工具,可以提前安装。 yum install -y yum-utils device-mapper-persistent-data lvm2 2、添加软件源 yum-config-manager --add-repo http://mirrors.al ...
分类:
其他好文 时间:
2020-03-12 17:12:09
阅读次数:
55