摘要：
题意： 多次查询一个树链上的中位数（其实就是求K大）。 分析： 感觉莫队可做，只是不会树上莫队。。 而且这里是边权，处理起来貌似有点小麻烦。。 后来发现其实貌似是一个很老的题，，kuangbin模板书上有类似的题。 树链上的第K大数，这是一道可以用主席树解的题，复杂度才nlogn。 这里也是这样先求 阅读全文
摘要：
题意： 一个长度为n的数列，m次查询L到R之间所有连续子序列的gcd之和。 分析： 很明显的莫队算法。 很明显发现了gcd是单调递减的，并且最多存在32个的性质。 想了很久，脑补了许多种方法来拉伸L和R，但是都有漏洞。 实际上，这道题还是比较复杂的。。 在思考的过程中，我没有充分利用gcd的递减性质 阅读全文
摘要：
因为这两题差不多，而且比较简单，就放一起，做了这题，这种题目就是巨水的题了。随便写都行。 CodeForces - 86D Powerful array 题意： 多次查询数列中从L到R每个数字出现次数的平方乘这个数字的和。 代码： 1 #include <cstdio> 2 #include <cs 阅读全文
摘要：
题意： 长度为n的数列，m次询问，还有一个k。每次询问询问询问从数列的L到R内有多少个连续子序列异或起来等于k。 分析： 因为事先知道这题可以用莫队写，就正好用这题练习莫队。 预处理每个前缀异或和。 然后莫队按分块排序后，不断更新，用一个数组cnt[]记录当前L到R前缀和的数量。 R向右拉，新增的数 阅读全文