本文涉及:cdq分治、MST 一道十分精妙的cdq分治题(o゜▽゜)o。据说线段树分治+LCQ维护MST也是一种解法,但我并不会... 1 题意 给定一个$n$个点,$m$条边的无向带边权的图,和$q$次询问;每一次询问会修改一条边的边权;在每一次询问后求出当前图的最小生成树的权值。 数据范围:\( ...
分类:
其他好文 时间:
2020-06-29 23:05:15
阅读次数:
87
https://blog.csdn.net/ustbyangcheng/article/details/8689632 sudo apt-get build-dep openscenegraph #安装必备依赖库 sudo apt-get install mesa-common-dev freegl ...
分类:
系统相关 时间:
2020-06-28 22:16:26
阅读次数:
111
目录 Hive的下载 Hive的安装 1、本人使用MySQL做为Hive的元数据库,所以先安装MySQL。 2、上传Hive安装包 3、解压安装包 4、修改配置文件 5、 一定要记得加入 MySQL 驱动包(mysql-connector-java-5.1.40-bin.jar)该 jar 包放置在 ...
分类:
其他好文 时间:
2020-06-28 09:40:00
阅读次数:
50
本文主要讲解访问kubenretes中的Pod和Serivce的几种方式,包括如下几种: hostNetwork hostPort NodePort LoadBalancer Ingress 说是暴露Pod其实跟暴露Service是一回事,因为Pod就是Service的backend。 hostNe ...
分类:
其他好文 时间:
2020-06-27 16:01:15
阅读次数:
93
1、Maven是一个项目管理工具,它包含了一个项目对象模型(POM:Project Object Model),一组标准集合,一个项目生命周期(Project Lifecycle),一个依赖管理系统(Dependency Management System),和用来运行定义在生命周期阶段(phase ...
分类:
其他好文 时间:
2020-06-27 13:20:39
阅读次数:
76
一,为什么要使用分布式session? HpptSession默认使用内存来管理Session,如果将应用横向扩展将会出现Session共享问题, 所以我们在创建web集群时,把session保存到redis中, 这样用户访问到web集群中的任一台服务器,都可以读取到自己的session信息 说明: ...
分类:
编程语言 时间:
2020-06-27 11:42:27
阅读次数:
197
传送门 就是简单的ST表问题+ LCA,用ST表预处理好连续区间的LCA,然后进行查询 注意HDU是多组输入,把相应的值清零即可。 LCA采用倍增法,lg是常数优化。 ST表用模板,维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类:
其他好文 时间:
2020-06-27 09:32:26
阅读次数:
54
参考文章地址: https://blog.csdn.net/weixin_38708177/article/details/88234582?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai ...
分类:
其他好文 时间:
2020-06-27 00:30:10
阅读次数:
68
DDL数据定义 4.1 创建数据库 CREATE DATABASE [IF NOT EXISTS] database_name [COMMENT database_comment] [LOCATION hdfs_path] [WITH DBPROPERTIES (property_name=prop ...
分类:
其他好文 时间:
2020-06-26 16:46:06
阅读次数:
72
参考: https://blog.csdn.net/weixin_34101229/article/details/90595932?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2 ...
分类:
其他好文 时间:
2020-06-26 10:44:44
阅读次数:
75