Hadesa

摘要： A dna 题目大意:给定一个长度为n，每项值为1或2的数列。有q次询问，对于每次询问回答一个区间[l,r]，使得区间内的和等于xi。 时间限制:1000ms 空间限制:256mb 编译指令:开启O2和c++11 solution: 容易发现，若存在一个权值和为 x(x > 2)的串，必然存在一个权 阅读全文

摘要： 啊啊啊~一道做了5个小时，看了90分钟的题目XD，现在讲讲我的理解 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个 阅读全文