摘要：题目：给出一棵树，每棵树的节点有权值，现在有m组询问，在线询问以节点x为根，高度为y的所有子节点的最大权值。这题是我今早在做HDU 4601时，由于思路错了，稍微改动了一下题目，得到这个简单版，不知道有没有出现过原题。分析： 由于必须在线，离线的做法不可取。 询问的是以节点x为根的子树的节点信息，因此考虑一下dfs序。在dfs时，我们用数组d[i]记录第i层的节点。那么，在一棵子树下相同高度的节点必然连续出现在数组d[i]中。对于n个节点按d[i]重新编号，并且把值也在新编号的位子上，记录相应的hash值（hash[新编号] = 旧编号）。 构造线段树，维护一下新的编号。 这时，以节点... 阅读全文

摘要：ASequenceProblemMyTags(Edit)Source:-Sealed-Timelimit:1secMemorylimit:256MSubmitted:77,Accepted:9ASequenceProblemAfterhavingcompetedonTheTonghuaareainvitationaltournament,Yejinrucameupwiththisproblem:givennintegersa[1]...a[n],youshouldfindoutthelongestcontinuessubsequencea[i]...a[i+k-1]whichsatisfied 阅读全文