文章中若有不严谨或错误的地方，欢迎在评论中指出QAQ Description 题目链接 这是一道交互题，题目给出长度为 \(n\) 的数组 \(a\) ，每次查询的格式为 "? \(l\) \(r\)"，其中 \(l\) 和 \(r\) 为查询的区间左端点和右端点，注意 \(l \le r\)。你会 ...
分类：
其他好文 时间：
2021-02-20 12:08:17
阅读次数：
0
题目描述&数据范围 你有一个长r，宽c的矩阵，矩阵上每个格子有权值，有m次询问，每次给出一个矩形左上角$x1,y1$和右下角$x2 ，y2$,以及一个值h，求：在该矩形覆盖的权值和是否大于h，最小需要几个权值就可以大于h。 【数据规模和约定】 对于10%的数据，满足R, C≤10； 对于20%的数据 ...
分类：
其他好文 时间：
2021-02-20 11:57:12
阅读次数：
0
在做项目中，有一个需求是统计本周内每天的漏洞数量，我选用的是ES中的date_histogram函数来进行聚合统计； 但是出现了一个问题，聚合出来的结果和想要统计的结果时间不一致，如下图所示 时间区间过滤8号到14号，应该显示7个时间段，结果却显示出8个时间段分别是7号-14号。 经过排查发现是ES ...
分类：
其他好文 时间：
2021-02-19 13:38:28
阅读次数：
0
直接内存概述 直接内存 不是虚拟机运行时数据区的一部分，也不是《Java虚拟机规范》中定义的内存区域。 直接内存是在Java堆外的、直接向系统申请的内存区间。 来源于NIO，通过存在堆中的DirectByteBuffer操作Native内存 通常，访问直接内存的速度会优于Java堆。即读写性能高。 ...
分类：
其他好文 时间：
2021-02-18 13:54:31
阅读次数：
0
链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons discription: 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵 ...
分类：
其他好文 时间：
2021-02-18 13:34:55
阅读次数：
0
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2，因为元素1和2的出现频数最大，均 ...
分类：
编程语言 时间：
2021-02-17 14:37:36
阅读次数：
0
题目链接：https://codeforces.com/contest/1480/problem/C 题解: 二分法。设定查找区间为$[1,n]$。若$a_<a_{mid+1}$若$a_>a_$,则$a_$为可行解。若$a_<a_$同理可得除非$a_n$在区间$[l,mid]$严格单调增加，否则必有 ...
分类：
其他好文 时间：
2021-02-17 14:36:41
阅读次数：
0
题目链接： https://www.luogu.com.cn/problem/P6144 题意： 已经描述的很清楚了，略。 题解： 考虑 \(K=1\) 时的做法： 此时如果沿用 G 组该题的简单做法，是行不通的。 不过仍然是类似的做法，以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) ： ...
分类：
其他好文 时间：
2021-02-17 14:07:20
阅读次数：
0
题意 把字符串前面的若干个字符转移到字符串的尾部，要求只用一个函数实现 思路 利用线性代数中的矩阵求逆的思想：\((AB)^{-1} = B^{-1}A^{-1}\) 定义一个函数reverse(s, l, r)，将字符串s的[l, r]区间内的元素逆置，比如abc变为cba，这个reverse() ...
分类：
其他好文 时间：
2021-02-16 12:14:14
阅读次数：
0
原题链接 考察:区间DP+线性dp 思路一: 正向求解,f[i][j]表示[i,j]区间内应该删去的字符数.要注意的是如果i>j,那么为不合法区间,设置f[i][j] = 0.i = j,单个字符一定回文,f[i][j] = 0.接下来就是划分集合:s[i]=s[j]可缩小到f[i+1,j-1].如 ...
