题面 "bzoj上的强制在线版本" 思路 首先可以确定,这类联通块相关的询问问题,都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言,从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中,则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 ...
分类:
其他好文 时间:
2018-10-05 17:22:44
阅读次数:
175
传送门 题目大意 给定一个$n$个点$m$条边的无向图$(n,m\leq 200000)$。 有$q$每次询问$(q\leq 200000)$,每次给定一个区间$L,R$,求仅保留编号$\in[L,R]$的边,原图连通块的数量。 题解 不难发现连通块数量可以通过总点数$-$最大生成森林的边集大小得到 ...
分类:
其他好文 时间:
2018-10-05 16:02:59
阅读次数:
142
一篇很好理解Docker和Chef的blog 从来没有人说:“我喜欢通过手动开启服务来浪费时间”。长期以来,系统管理员和开发人员在等待新服务被创建时只能无聊地摆弄指头来打发时间,这体验非常糟糕却也让人无奈。尽管虚拟化和云计算以及大规模运算已经取得快速发展,但新服务的创建效率却未与时俱进。 使用 Do ...
分类:
其他好文 时间:
2018-09-17 10:24:54
阅读次数:
213
1.anisble简介anisble是一款自动化运维工具,基于Python开发,集合了众多运维工具(puppet、chef、func、fabric)的优点,实现了批量系统配置、批量程序部署、批量运行命令等功能。ansible只是提供一种框架。主要包括:(1)连接插件:负责和被监控端实现通信;(2)hostinventory:指定操作的主机,是一个配置文件里面定义监控的主机(3)各种模块核心模块,c
分类:
其他好文 时间:
2018-09-12 23:55:07
阅读次数:
682
1.ansible简介ansible是一款自动化运维工具,基于Python开发,集合了众多运维工具(puppet,cfengine,chef,func,fabric)的优点,实现了批量(系统配置,程序部署,运行命令)等功能并且ansible是基于模块工作的,本身没有批量部署的能力,真正具有批量部署的是ansible所运行的模块,ansible只是提供一种框架。主要包括:1.连接插件connetio
分类:
系统相关 时间:
2018-09-11 23:55:51
阅读次数:
1002
1.ansible简介ansible是一款自动化运维工具,基于Python开发,集合了众多运维工具(puppet,cfengine,chef,func,fabric)的优点,实现了批量系统配置,批量程序部署,批量运行命令等功能。ansible是基于模块工作的,本身没有批量部署的能力。真正具有批量部署的是ansible所运行的模块,ansible只是提供一种框架。主要包括:(1)连接插件connec
分类:
系统相关 时间:
2018-09-11 01:06:46
阅读次数:
777
ansible是新出现的自动化运维工具,基于Python开发,集合了众多运维工具(puppet、cfengine、chef、func、fabric)的优点,实现了批量系统配置、批量程序部署、批量运行命令等功能。ansible是基于模块工作的,本身没有批量部署的能力。真正具有批量部署的是ansible所运行的模块,ansible只是提供一种框架。主要包括:(1)、连接插件connectionplug
分类:
其他好文 时间:
2018-09-10 19:47:38
阅读次数:
308
ansibleansible的理论部分ansible的介绍 ansible是新出现的自动化运维工具,基于Python开发,集合了众多运维工具(puppet、chef、func、fabric)的优点,实现了批量系统配置、批量程序部署、批量运行命令等功能。 ansible是基于paramiko开发的,并且基于模块化工作,本身没有批量部署的能力。真正具有批量部署的是ansible所运行的模块,ansi
分类:
其他好文 时间:
2018-09-10 11:56:23
阅读次数:
192
[CC CHEFINV]Chef and Swaps 题目大意: 长度为$n(n\le2\times10^5)$的数列,$q(q\le2\times10^5)$次询问,每次问交换$A_x$和$A_y$后逆序对个数。询问互相独立。 思路: 一开始先把逆序对求好,然后用主席树计算交换对答案的影响即可。 ...
分类:
其他好文 时间:
2018-08-18 00:54:15
阅读次数:
136
题面 "题目传送门" 解法 思路很妙 参见 "hzwer的题解" ~~主席树+LCT……真是个毒瘤的组合~~ 时间复杂度:$O((m+q)\ log\ n)$ 代码 cpp include define N 400010 using namespace std; template void chkm ...
分类:
其他好文 时间:
2018-08-16 00:39:46
阅读次数:
162