# 题意长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大 # 题解区间和问题，转化为两个前缀和相减的形式进行求解。枚举右端点贪心法求解，只需要对下标和前缀应用单调队列，在队列中下标位置递增，前缀和s也递增，假如右端点r固定，找到一个左端点ll，要求j∈[i?m,i ...
分类：
其他好文 时间：
2020-03-15 09:30:35
阅读次数：
52
维护两个单调队列一个递增一个递减 如果两个差值大于l，那么把位置小的往后移，因为这样才能保证合法，不然比如最大值在1处，最小值在2处，现在我们移动最小值是不可能的，因为最小值始终在最大值和右端点的中间，无法移动，只能移动最大值，那么注意的是，如果移动后合法，那么当前的有效区间跟移动后在哪无关，其实是 ...
分类：
其他好文 时间：
2020-03-14 21:48:11
阅读次数：
46
# 题意 初始只有m个数字，m个操作Q表示查询序列后L个数的最大值，A t表示在序列后加一个数长度变为n+1， 加的数是(t+a)mod p，a是上一次查询的值 # 题解 线段树操作即可，只需要向上更新属性，额外记录数组个数和上一次查询值 1 #include <bits/stdc++.h> 2 u ...
分类：
其他好文 时间：
2020-03-11 09:12:21
阅读次数：
58
题意 给一棵树，每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树，记录从这个点到根的路径上的所有数，然后求两点的LCA，然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 ...
分类：
其他好文 时间：
2020-03-11 00:58:21
阅读次数：
47
作者|溪恒阿里巴巴高级技术专家本文整理自《CNCFxAlibaba云原生技术公开课》第26讲，点击直达课程页面。关注“阿里巴巴云原生”公众号，回复关键词“入门”，即可下载从零入门K8s系列文章PPT。导读：网络架构是K8s中较为复杂的方面之一。K8s网络模型本身对某些特定的网络功能有着一定的要求，因此，业界已经有了不少的网络方案来满足特定的环境和要求。CNI意为容器网络的API接口，为了让用户在容
分类：
Web程序 时间：
2020-03-10 14:25:09
阅读次数：
70
2020-03-10 13:04:56 问题描述： 给定一个01数组 arr 和 一个整数 k, 统计有多少区间符合如下条件: 区间的两个端点都为 0 (允许区间长度为1) 区间内 1 的个数不多于 k 样例 样例 1: 输入: arr = [0, 0, 1, 0, 1, 1, 0], k = 1 ...
分类：
其他好文 时间：
2020-03-10 14:15:32
阅读次数：
96
1.kafka概述##1.1kafka简介ApacheKafka是一个快速、可扩展的、高吞吐的、可容错的分布式“发布-订阅”消息系统，使用Scala与Java语言编写，能够将消息从一个端点传递到另一个端点，较之传统的消息中间件(例如ActiveMQ、RabbitMQ)，Kafka具有高吞吐量、内置分区、支持消息副本和高容错的特性，非常适合大规模消息处理应用程序。Kafka官网:http://kaf
分类：
其他好文 时间：
2020-03-09 13:12:17
阅读次数：
58
" 题目链接 " 题目大意： 给定一个矩形，这个矩形被 $n$ 条线段（端点分别在矩形上下边界上）切割成 $n+1$ 个块。再给你 $m$ 个物品的坐标，问每个块中会有多少个物品，保证物品放置位置合法。 分析： 一个物品在一个块中时，他一定夹在两个分界线中间，且在左分界线的右边，右分界线的左边。故按 ...
分类：
其他好文 时间：
2020-03-08 15:48:44
阅读次数：
65
首先需要申明的是，真的是浅谈，因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发，那么当然是先看看这道题： "[清华集训2013]楼房重建" "bzoj 链接" 题意简述： 有 $n$ 栋楼，第 $i$ 栋的高度为 $H_i$，也就是说第 $i$ 栋楼可以抽象成一条两端点为 $(i, 0 ...
分类：
编程语言 时间：
2020-03-07 09:53:30
阅读次数：
76
如果在类路径上添加了Spring Boot Security依赖项，则Spring Boot应用程序会自动为所有HTTP端点提供基本身份验证。端点“/”和“/home”不需要任何身份验证。所有其他端点都需要身份验证。 要将Spring Boot Security添加到Spring Boot应用程序， ...
分类：
编程语言 时间：
2020-03-06 01:36:57
阅读次数：
89
