题目大意：给定一棵树，每个点有一个颜色，多次询问颜色在[l,r][l,r]区间内的所有点与某个点之间的距离之和，强制在线没记错的话这题我知道的有三种解法来着？
(茴香豆的茴有四种写法泥萌知道嘛…?1.线段树维护虚树
2.点分治+线段树
3.分块第一种方法我不知道在线怎么搞= = (我并不知道怎么在虚树上进行点定位
第三种方法貌似内存过不去？
于是果断点分治+线段树写完发现内存还是炸了= =...
分类：
其他好文 时间：
2015-04-29 13:33:44
阅读次数：
180
总算是有惊无险的混进省队啦,这代表着我不用滚回去上课辣!
但是像我这种傻叉肯定是不行哒,于是需要一个进化系统!
(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治(完成情况0%)BZOJ3435: [Wc2014]紫荆花之恋
BZOJ3924: [Zjoi2015]幻想乡战略游戏
BZOJ4012: [HNOI2015]开店Task2:经典分块(暂时挖坑...
分类：
其他好文 时间：
2015-04-24 14:20:23
阅读次数：
175
