摘要：
SOL： 若d 不相等 那么将权值从大到小排序，把长度为子树大小的一段按子树编号从小到大丢给它们，递归下去得到答案。 d相等的情况下，套个线段树就好了呢。 代码被我吃了。 阅读全文
摘要：
SOL： 我们发现轮廓线一定是单调不减的。 所以这个博弈的总状态数只有10C20 种呢。 算一下 有184756 种状态，大力dp一下就好了啦。 阅读全文
摘要：
SOL： 我们可以先把kmp算出来，那么我们就可以根据kmp建树。 然后我们要求的每个点到根中的小于x（x= id（当前节点的id）/2 ）最大的那一个。 主席树啦。 代码？不存在的。才不告诉你我懒得写呢 阅读全文
摘要：
SOL： 我们发现每次除操作都会使这个序列趋于相同。我们定义 势能函数 W=序列中的不同数除x次2会趋于相同。 我们发现每次dla操作最多令W 增加log，而一次除操作至少会让W -1， 我们发现Wmax是O（nlogn+qlog ）的，而每次让W-1的代价是1 故复杂度是小于O（nlogn ）的。 阅读全文