萍水相逢，尽是他乡之客

题目传送门：HDU7156题意：给定一棵树，有 nnn 个点，树上每个点都有互异的一个权值 aia_iai​ 。如果 uuu 能跳到 vvv ，那么 uuu 到 vvv 最短路径中没有权值比 aua_uau​ 大，且 ava_vav​ 比 aua_uau​ 大。问每个节点最多跳转多少次。思考：这道题画画图，就可以发现如果 uuu 能够跳转到 vvv，且 uuu 能和 ppp 直接相连，如果 ava_vav​ 小于 apa_pap​，那么 uuu 能跳转到 vvv ，然后再跳转到 ppp 。因

题目链接：HDU6991题意：给定一个排列，求极长上升子序列的个数。极长上升子序列的定义是不存在包含它的比它更长的子序列。思考：面对一道题时，最先要做的事情就是将问题抽象为一个可以实现的模型。这道题的模型可以这样来定义：定义 dp[i]dp[i]dp[i] 为以 a[i]a[i]a[i] 结尾的极长上升子序列个数。首先，对于初始状态 dp[i]=1dp[i] = 1dp[i]=1 满足不存在 a[j]<a[i],j<ia[j] < a[i], j < ia[j]<a

线段树维护历史信息和

hdu比赛

权值线段树，是以权值为下标的线段树，不像普通的线段树一样。 但是对于较大的数据，就需要离散化来解决空间上的不足。 权值线段树这样一说，有点儿像主席树的感觉。空间上也优于主席树。但是它对于子区间却无能为力。它对于一些动态的整个区间上的查询还是比较好用。 就像hdu5249就是动态中位数，就可以这样来处理。