package LeeCode;public class LeetCode307 { private Tree tree; public LeetCode307(int[] nums) { tree = new Tree(nums); } public void update(int i, int ...
分类：
其他好文 时间：
2020-09-02 18:12:24
阅读次数：
60
原文链接：https://www.cnblogs.com/niceyoo/p/13270224.html 一、编辑docker.service文件 vi /usr/lib/systemd/system/docker.service 找到 [Service] 节点，修改 ExecStart 属性，增加 ...
分类：
其他好文 时间：
2020-08-28 15:00:26
阅读次数：
49
dp[i] = max_{j ∈ [i-R,i-L]}( dp[j] + v(j+1,i) )。做前缀和后，对每种s[j]的值，开一个单调队列。每次将i-L入队、将i-R-1出队。用线段树维护每个队列的队首。转移时最区间最大值查询。 ...
分类：
其他好文 时间：
2020-08-17 16:57:59
阅读次数：
68
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
一、redis集群节点修改 #添加和删除节点的流程 1.新节点添加槽位 2.源节点中的数据进行迁移 3.源节点数据迁移完毕 4.迁移下一个槽位的数据，依次循环 1.添加节点 1）准备新机器 [root@db02 ~]# mkdir /service/redis/{6381,6382} [root@d ...
分类：
其他好文 时间：
2020-08-07 21:42:57
阅读次数：
70
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类：
其他好文 时间：
2020-08-04 09:49:31
阅读次数：
70
线段树专题 https://blog.csdn.net/qq_25605637/article/details/46967529 D-逆序对 D - Minimum Inversion Number 思路 找到第i个数前面有多少比它大的，用vis[x+1]……vis[n-1]求和，从前往后读，出现过 ...
分类：
其他好文 时间：
2020-08-03 23:31:34
阅读次数：
87
一般线段树与权值线段树 1.算法分析 一般还要开4N的数组 一般做单点修改、区间查询，加上懒标记后，可以做区间修改、区间查询 1.1 一般线段树 可以处理：区间加、区间乘、区间max/min、区间覆盖等问题 1.2 权值线段树 维护全局的值域信息，每个节点记录的是该值域的值出现的总次数。 使用二分的 ...
分类：
其他好文 时间：
2020-08-03 23:09:16
阅读次数：
69
