[TOC]SpringCloudGateway监控端点说到监控，就应该能想到SpringBootActuator。而SpringCloudGateway基于Actuator提供了许多的监控端点。只需要在项目中添加spring-boot-starter-actuator依赖，并将gateway端点暴露，即可获得若干监控端点。配置示例：management:endpoints:web:exposure
分类：
编程语言 时间：
2019-08-18 22:11:07
阅读次数：
104
传送门 练一下树剖的板子，运用一下时间倒流和下放边权的思想。 题中所谓“关键航线”其实就是桥。 删边操作桥不好维护，但如果是加边，每加一条边，两点作为端点的这条路径就都不再是桥 >考虑时间倒流。 从后往前，每删除一条边，现在就是加边，该路径上所有边都不是桥（打上标记）。 可以先求出一棵最小生成树（代 ...
分类：
其他好文 时间：
2019-08-18 00:19:04
阅读次数：
101
首先算出两个区间包含的答案，然后就可以删掉所有被包含的区间，此时发现右端点也单调递增那么对于任意一种方案，假设他选择了区间[l,r]中的某一些区间且选择了l和r，那么一定可以等价为仅选择l和r两个区间，因此答案一定是选某两个区间简单计算后可以发现答案有单调性，所以用优先队列来找到上一个最大值即可另外 ...
分类：
其他好文 时间：
2019-08-17 14:25:31
阅读次数：
65
主席树也就是指可持久化线段树，大致思想也就是每次利用之前的重复信息，只为被更新的一部分开辟新点。而且所谓可持久化线段树实际上是指可持久化权值线段树，线段树中每个端点存的是这个端点所代表的树的出现次数。 而在主席树的维护当中对于每个历史版本如果都开一颗新树，那么M将是最终的结局。正确解法则是为每一个改 ...
分类：
其他好文 时间：
2019-08-15 06:05:25
阅读次数：
84
DRBD简介 官方文档 DRBD的全称为：Distributed Replicated Block Device(DRBD)分布式块设备复制，DRBD是由内核模块和相关脚本构成，用以构建高可用的集群。其实现方式是通过网络来镜像整个设备。可以把它看作是一种网络RAID。它允许用户在远程机器上建立一个本 ...
分类：
系统相关 时间：
2019-08-14 18:42:03
阅读次数：
134
题目大意 有 N 个仓库，排成了一排，编号为 1～N。假设在第 i 个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai的距离，接着所有|i-j|<=Ai的仓库 j 的老鼠被消灭。最少需要多少支艾条。 题解 贪心的策略 不断找右端点最靠右()，且可以和之前选过的线段相连的线段，ans++。 时间复杂 ...
分类：
其他好文 时间：
2019-08-14 14:53:12
阅读次数：
90
[Time Gate] https://www.luogu.org/problem/P5021 【解题思路】 首先二分答案，贪心计算对于 mid的最大可能答案，判断它和 m的大小。我们称从一条赛道两端点 LCALCALCA 开始的，到一个端点结束的链为对应赛道的半链，令 fi 为以 ii为 LCA ...
分类：
其他好文 时间：
2019-08-14 14:46:45
阅读次数：
77
Pre 好神奇 Solution 首先不要像我一样设$f[i]$表示$i$处为1的答案，并尝试枚举左端点，会想到$DP$的优化上面。 实际上考虑$f[i]$的来源，首先是$a[i]$为$1$的时候，难以直接转移，因为贡献是$X^3$。 于是可以想到~~(题解说)~~： $(X+1)^3=X^3+3\ ...
分类：
其他好文 时间：
2019-08-13 22:19:54
阅读次数：
68
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 ...
分类：
Web程序 时间：
2019-08-13 20:15:26
阅读次数：
95
算法思想 取待排序元素的区间端点作为作为界值,然后通过交换使得待排序元素中所有大于界值的元素位于界值的一侧, 所有小于界值的元素位于界值的另一侧,然后在对界值左右两侧的待排序元素使用同样的方法进行排序,直到下一 次待排序区间只有一个元素时,则表示所有的元素排序完成,可以看出这种排序方式使用了分而治之 ...
分类：
编程语言 时间：
2019-08-13 15:39:29
阅读次数：
96
