3572: [Hnoi2014]世界树Time Limit:20 SecMemory Limit:512 MBSubmit:555Solved:319[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的...
分类：
其他好文 时间：
2015-08-09 13:53:26
阅读次数：
397
题解：
首先构建虚树，然后在虚树上DP。
过程很简单。
先找出每个虚树节点 ii 旁边最近的询问节点 nearinear_i （因为有一些lca也被加入了虚树所以虚树节点不全是询问节点，呃怕你们不懂，但其实这是废话Qwq。）
然后对于每条链 [l,r][l,r]，找出 [nearl,nearr][near_l,near_r] 中点，然后两边随便给一给就好了。。
代码：
#inclu...
分类：
其他好文 时间：
2015-06-15 22:17:07
阅读次数：
140
DescriptionInputOutputSample Input102 13 24 35 46 17 38 39 410 1526 152 7 3 6 91848 7 10 352 9 3 5 8Sample Output1 93 1 4 1 1101 1 3 54 1 3 1 1Data Co...
分类：
其他好文 时间：
2015-04-23 21:31:54
阅读次数：
202
