lqybzx的专栏

Description    神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来表示一种颜色。树上一共有n个苹果。每个苹果都被编了号码，号码为一个1到n之间的正整数。我们用0代表树根。只

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z

Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求帮助。Input输入文件第一行包含两个整数N和M。第二行N个整数，表

DescriptionInputOutputSample InputSample InputSample Output841312784HINTbzoj上总时限是250S。考试时单点10S这题可以用莫队来做。先求出dfs序。然后把树上询问改成在dfs序

Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L、R。O

DescriptionInputOutputSample Input3 41 2 21 2 1 31 2 1 11 3 1 32 3 2 3Sample Output2 21 13 22 1HINTN=100000,M=1000000莫队+树状

摘要：       莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。关键词：程序设计、算法、算法优化，暴力算法，分块算法，最小曼哈顿距离生成树。背景：       众所周知，

Problem DescriptionAs we all know,Zhu is the most powerful man.He has the infinite power to protest the world.We need more men like Zhu!In Duoladuo,this place is like a tree.There are n points