题链 dp[x] 表示以 x 为进化终点能取得的最大进化次数； 可以发现 dp[x] 等于 树上x的前缀最大值 +1; 但是不可能递归寻找x的父亲直到根节点，因为会超时； 所以采用重链剖分+线段树维护前缀最大值，复杂度O(nlogn*logn)； #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2021-05-24 14:49:30
阅读次数：
0
GitHub作为全球最大的同性交友网站，在我们日常工作中肯定是必不可少的！ 这篇文章就介绍下GitHub常用的操作，让你更快的工作完成，下班回家~~~ 也可以参考这个博主写的入门github：https://juejin.cn/post/6844903924458078221 从小我的奶奶就跟我说过 ...
分类：
其他好文 时间：
2021-05-24 14:10:09
阅读次数：
0
题目 给定一个序列，给出最大子序列的和。 解答 public class maxSubSum { public static int maxSubSum1(int [] a){ int maxSum = 0; for (int i = 0; i < a.length; i++) { for(int ...
分类：
编程语言 时间：
2021-05-24 14:09:52
阅读次数：
0
1. leetcode2道（柱状图中最大矩形 最长连续序列） 2. 学习node.js 3. Vue.nexttick深入学习 4. Vue在created和mounted中发请求的区别 ...
分类：
其他好文 时间：
2021-05-24 12:51:27
阅读次数：
0
What is a heap？ 首先介绍优先队列： Heap（堆）是对优先队列的一种实现 每个元素都有对应的key值，且对于大顶堆（Max Heap）而言，其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树： 堆对应的树具有如下性质：（这里层数从0开始） 别忘了之前讲过的完全 ...
分类：
其他好文 时间：
2021-05-24 12:49:42
阅读次数：
0
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类：
其他好文 时间：
2021-05-24 12:48:45
阅读次数：
0
给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 ...
分类：
其他好文 时间：
2021-05-24 12:47:25
阅读次数：
0
没人用ST表么？他比线段树快。 考虑先把ST表跑下来，然后循环一遍区间的起点，看一下这个区间的最大值，和 \(t\) 比较一下即可。 然后这题就做完了。ST表裸题。 int f[2000010][21], Logn[2000010], n, t, c; void preLog() { Logn[1] ...
分类：
其他好文 时间：
2021-05-24 12:18:28
阅读次数：
0
因特网概述 网络（Network）：由若干个节点（Node）和连接这些节点的链路（Link）组成互联网或互连网：多个网络还可以通过路由器互连起来，这样就构成了一个范围更大的网络，即互联网。互联网是“网络的网络（Network of Networks）”因特网（Internet）：因特网是世界上最大的 ...
分类：
其他好文 时间：
2021-05-24 12:18:01
阅读次数：
0
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
