$n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段树，叶子节点代表这个点 ...
分类：
其他好文 时间：
2020-03-16 21:40:57
阅读次数：
48
概述 这篇文章前半部分主要研究树状数组的 ，后半部分研究 。 前置知识 树状数组的基本知识以及单点更新区间求和，差分的思想。 区间更新，单点求和 分析 回顾一下最简单的树状数组的功能：快速求出一个数列中某个数的前缀和，以及修改一个位置上的数。 现在我们要利用这两个功能实现：快速求出某个数列中某个数的 ...
分类：
编程语言 时间：
2020-03-16 09:54:11
阅读次数：
59
前言redis的持久化功能在一定程度上保证了数据的安全性，即便时服务器宕机的情况下，也可以保证数据的丢失非常少，通常，为了避免服务的单点故障，会把数据复制到多个副本放在不同的服务器上，且这些拥有数据副本的服务器可以用于处理客户端的读请求，扩展整体的性能，下面将介绍redis的主从复制。1，主从复制概述redis的复制功能是支持多个服务器之间的数据同步。被复制的服务器称为主服务器（master），对
分类：
其他好文 时间：
2020-03-15 23:55:11
阅读次数：
239
进程线程简单的理解：进程里面可以有多个线程，进程就是QQ，线程就是会话。 浏览器是多进程的 浏览器之所以能够运行，是因为系统给它的进程分配了资源（cpu、内存） 简单点理解，每打开一个Tab页，就相当于创建了一个独立的浏览器进程。 浏览器里面的进程： 1. Browser进程：浏览器的主进程（负责协 ...
分类：
系统相关 时间：
2020-03-15 19:01:54
阅读次数：
98
RabbitMQ集群架构模式那么对于Rabbitmq是单点应用来说，如果rabbitmq整个消息mq都会摊掉，所有在mq的消息高可用部分，就显得尤为重要了，那么在mq中提供了四种集群架构方案：1、主备模式（Warren)2、镜像模式（Mirror)3、远程模式(Shovel)4、多活模式（Federation)在我们开发中最直接的模式就是主备模式：主要实现RabbitMQ的高可用集群，一般在并发和
分类：
其他好文 时间：
2020-03-15 09:51:37
阅读次数：
58
高可用 在HBase中HMaster负责监控HRegionServer的生命周期，均衡RegionServer的负载，如果HMaster挂掉了，整个HBase集群就出问题了，所以HBase支持对HMaster的高可用配置。 高可用配置是为了解决主从架构的单点失效故障问题。所以要对Master进行一个 ...
分类：
其他好文 时间：
2020-03-14 20:20:21
阅读次数：
58
"题目" 题意：找到数组里每个元素的右边有多少个元素小于当前元素 题解：单点更新，区间查询。线段树或者树状数组都可以。注意要离散化 ...
分类：
编程语言 时间：
2020-03-13 20:55:32
阅读次数：
68
在企业发展初期，企业使用的系统很少，通常一个或者两个，每个系统都有自己的登录模块，运营人员每天用自己的账号登录，很方便。 但随着企业的发展，用到的系统随之增多，运营人员在操作不同的系统时，需要多次登录，而且每个系统的账号都不一样，这对于运营人员 来说，很不方便。于是，就想到是不是可以在一个系统登录， ...
分类：
其他好文 时间：
2020-03-11 00:50:40
阅读次数：
48
ehcache缓存 1.缓存框架的作用：减轻服务器的压力。 2.缓存框架 的分类： ①单点缓存框架（ehcache、guacache、oscache），是以java语言写的，在单个jvm中缓存的框架。 ②分布式缓存框架redis 共享缓存框架。 跨语言。 3.缓存框架的基本流程 ①流程图如下 如果运 ...
分类：
系统相关 时间：
2020-03-10 22:07:40
阅读次数：
79
今天做了2048游戏核心算法编码，刚刚拿到这个题目的时候，只知道他好像是个方阵，然后上下左右不停的移动，不停的加，还不停的出现新的数字。怎么做呢？ 通过老师的一通讲解，最终发现转变成了一个列表的相关运算，感觉有种复杂的问题变成了很基础的问题。我称之为“降维度思想”。 简单点就是这个思想 ： 二维 一 ...
分类：
其他好文 时间：
2020-03-08 15:39:55
阅读次数：
129
