「POI2011」Meteors "传送门" 整体二分，树状数组实现区间修改单点查询，然后注意修改是在环上的。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:30:54
阅读次数：
92
简介： Keepalived 起初是用来配合lvs负载均衡，用来控制管理并且监控系统中的各个节点状态，后来加入了VRRP功能是集群管理中保证集群高可用,用来防止单点故障 Vrrp协议,可以认为是实现路由器的高可用协议,就是把相同作用的服务器放在服务器组里面, 又MASTER节点 和BACKUP 节点 ...
分类：
其他好文 时间：
2020-01-23 09:26:57
阅读次数：
111
每次进行单点修改后，会新增$log\ n$个新节点，即每次更改的结点数为树的高度 增加的非叶子结点一个儿子是其他版本的节点，另一个儿子是连向新节点 空间复杂度为$O(n+m\ log\ n)$ $code$： ...
分类：
其他好文 时间：
2020-01-22 22:17:53
阅读次数：
89
在一个树形数据结构上的每个节点都是一个树形数据结构 支持操作 ① 查询$k$在区间内的排名（通过线段树来合并区间来统计答案） ② 查询区间内排名为$k$的值（通过二分实现，用查询排名来$check$） ③ 修改某一位值上的数值（线段树单点修改，同时更新平衡树） ④ 查询$k$在区间内的前驱（通过线段 ...
分类：
其他好文 时间：
2020-01-22 22:07:46
阅读次数：
70
hiho一下：Beautiful String 记不清这是 hiho一下第几周的题目了，题目不难，不过对于练习编程，训练思维很有帮助。况且当时笔者处于学习算法的早期，所以也希望刚接触算法的同学能多去练习一下。题目介绍 时间限制:10000ms单点时限:1000ms内存限制:256MB描述We say... ...
分类：
其他好文 时间：
2020-01-21 23:10:25
阅读次数：
89
SSO（单点登录）的概念：在一个多系统共存的环境下，用户在一处登录后，就不用再其他系统中登录，也就是用户的一次登录能得到其他所有系统的信任。 SSO（单点登录）的应用场景：单点登录在大型网站使用非常频繁，例如阿里巴巴网站，在网站的背后是成白上千的子系统，用户的一次操作可能涉及到几十个子系统的协作，如 ...
分类：
其他好文 时间：
2020-01-21 19:42:34
阅读次数：
1592
"Link" 我们知道一条边被所有路径经过就是其一个端点的子树中包含了所有路径的一端。 那么我们可以给每条路径的端点rand一个随机权值，然后用LCT维护子树异或和，查询就是看子树异或和是否等于所有随机权值的异或和。 LCT维护子树信息+单点修改就是多维护一个虚子树信息，改变虚边的时候修改一下就好了 ...
分类：
其他好文 时间：
2020-01-20 21:02:34
阅读次数：
67
常用代理Server配置: 携带Cookie配置: 常用于cas单点登录跳转 ...
分类：
其他好文 时间：
2020-01-20 20:49:21
阅读次数：
84
首先需要只要什么是Dom Tree和Render Tree。页面加载的时候，会把HTML代码解析成dom树，包含所有的html标签，display:none的元素还有js动态元素。render tree类似于dom树，但是它不包括display为none的元素，也就是不会呈现出先来的元素。简单点来说 ...
分类：
其他好文 时间：
2020-01-20 19:25:42
阅读次数：
78
1. 认证 (Authentication) 和授权 (Authorization)的区别是什么？ 这是一个绝大多数人都会混淆的问题。首先先从读音上来认识这两个名词，很多人都会把它俩的读音搞混，所以我建议你先先去查一查这两个单词到底该怎么读，他们的具体含义是什么。 说简单点就是： 认证 (Authe ...
分类：
其他好文 时间：
2020-01-19 09:34:01
阅读次数：
66
