【BZOJ4530】大融合（Link Cut Tree） 题面 讨厌权限题！！！ "Loj链接" 题目描述 小强要在 N个孤立的星球上建立起一套通信系统。这套通信系统就是连接 N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量 ...
分类：
其他好文 时间：
2018-01-22 16:05:07
阅读次数：
104
用合并直径的定理，并查集维护每棵树的直径 主要是看看过了这么久自己的lct有没有变残废2333（1A还行 ...
分类：
其他好文 时间：
2018-01-21 13:43:13
阅读次数：
184
题目描述 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整数（ ...
分类：
其他好文 时间：
2018-01-16 17:56:17
阅读次数：
142
Spring Boot 2.0.0.M7 生产环境部署
分类：
编程语言 时间：
2018-01-12 11:23:23
阅读次数：
241
Linux scp 后台 nohup 运行 正常执行scp任务 ctrl + z 暂停任务 jobs 查看任务号 [x] scp ... bg %x 将任务放进后台 disown -h %x 忽略此作业的HUP信号 测试中断是否影响 若配置了无密码访问 可直接用 nohup & ...
分类：
系统相关 时间：
2018-01-11 15:48:09
阅读次数：
244
Linux scp 后台 nohup 运行 正常执行scp任务 ctrl + z 暂停任务 jobs 查看任务号 [x] scp ... bg %x 将任务放进后台 disown -h %x 忽略此作业的HUP信号 测试中断是否影响 若配置了无密码访问 可直接用 nohup & ...
分类：
系统相关 时间：
2018-01-11 15:43:46
阅读次数：
230
真的是动态树好题，如果把每个点的父亲设成p[x]，那么建出来图应该是一个环套树森林，拆掉一条边，就变成了动态树，考虑维护什么，对于LCT上每个节点，维护两组k和b，一组是他到他父亲的，一组是他LCT子树中深度最深的点到深度最浅的点的父亲的k和b，查询时只需查询一颗树中sf到自己的k和b，判断是否有唯 ...
分类：
其他好文 时间：
2018-01-06 14:10:33
阅读次数：
150
MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。它以高性能、易部署、易使用，存储数据非常方便等优点被广泛使用。其安装配置相当简单，有如轻量级的mysql，但功能丝毫不差。本文主要描述mongoDB的启动与停止。一、准备环境1、当前环境#?more?/etc/redhat-release?CentOS
分类：
数据库 时间：
2018-01-04 12:00:42
阅读次数：
211
很久之前我就想过怎么快速在二维平面上查找一个区域的信息，思考许久无果，只能想到几种优秀一点的暴力。 Kd树就是干上面那件事的。 别的不多说，赶紧把自己的理解写下来，免得凉了。 KD树的组成 以维护k维空间(x,y,……)内的KD树为例，主要由一下三部分组成： 不看mi和mx，长得就和splay/tr ...
分类：
其他好文 时间：
2018-01-02 13:20:33
阅读次数：
133
fg、bg、jobs、&、ctrl + z都是跟系统任务有关的，虽然现在基本上不怎么需要用到这些命令，但学会了也是很实用的 一。& 最经常被用到这个用在一个命令的最后，可以把这个命令放到后台执行二。ctrl + z可以将一个正在前台执行的命令放到后台，并且暂停三。jobs查看当前有多少在后台运行的命 ...
分类：
系统相关 时间：
2017-12-25 22:10:43
阅读次数：
245
