摘要：
3626: [LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<= 阅读全文
posted @ 2017-01-03 22:38
Candy?
阅读(333)
评论(0)
推荐(1)
摘要：
3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种， 阅读全文
posted @ 2017-01-03 21:24
Candy?
阅读(462)
评论(0)
推荐(0)
摘要：
1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都 阅读全文
posted @ 2017-01-03 12:47
Candy?
阅读(326)
评论(0)
推荐(0)
浙公网安备 33010602011771号