1438
CF1438F 题解
如果能想到这道题用随机化，想来这道题的解法就显然了。但是为什么这道题一定要随机呢？ 我们考虑一棵完美二叉树，编号随机。这棵树的熵毛估估一下应该是 \(O(\log^n n)\) 的，但是一次询问的话，考虑每次只能得到三个点的偏序关系为某几种情况的一种，这个熵是很小的，只有 \(O(\log n)\) ......
CF1438F 题解
[problem](https://www.luogu.com.cn/problem/CF1438F) & [blog](https://www.cnblogs.com/liangbowen/p/17563234.html)。 神秘随机题。 众所周知： > $(u,v)$ 的 LCA 是所有点 $i ......
P1438 无聊的数列
[原题链接戳这里](https://www.luogu.com.cn/problem/P1438) 考试的时候打的这道题 硬是想了半天想不出来 回来一看觉得自己真的智慧 等差数列的意思是什么？ 在一个数列的第二项及以后 所有的项与前一项的差值相同 将这一点反应到差分数组中去 如 ``` 原数列： 0 ......
【TreeMap】LeetCode 1438. 绝对差不超过限制的最长连续子数组
题目链接 1438. 绝对差不超过限制的最长连续子数组 思路 本题一看就是一个要用到滑动窗口的题目，难点在于如何快速求窗口中的最大值和最小值。幸好 Java 中有 TreeMap 这个数据结构，它在构成 map 映射的同时，还能够保证其中的元素有序，这样就能很方便求得窗口中的最大值和最小值了。 代码 ......
1438. 绝对差不超过限制的最长连续子数组
力扣题目链接 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4 输出 ......