摘要：
这道题可以用哈希...感觉哈希真的是很万能的一种方法... 我们可以用线段树记录一下[l,r]这个区间的数的和，数的平方和，那么对于一个询问，我们算一下这个等差序列的和与平方和是否与这个区间的相等，如果相等我们就认为可以构成等差数列。 感觉这种哈希的思想很巧妙，这种思想还是要多尝试，多应用 阅读全文
摘要：
题意：给定一棵带边权的树，求从任意一点出发，访问不同的n-k个点，然后回到起点的最小边权和。 这题在PKUSC中考到了，当时大概有一半的人A了，我当时感觉毫无思路...回家后又冷静的想了想，然后就搞出来了，感觉思路还是很妙的吧.. 首先我们考虑如果要访问所有的点，那答案显然是边权和的2倍，那么现在只 阅读全文