摘要：
测试地址：小Z的袜子做法：设f(i)为颜色i在区间[l,r]内出现的次数，则区间[l,r]的答案为：ΣC(2,f(i))/C(2,r-l+1)，面对这种东西线段树就无能为力了......怎么办呢？于是本人今天学习了传说中离线处理区间询问的无敌算法——莫队算法，感觉妙极... 阅读全文
posted @ 2017-04-24 17:45
Maxwei_wzj
阅读(90)
评论(0)
推荐(0)
摘要：
测试地址：小Z的袜子做法：设f(i)为颜色i在区间[l,r]内出现的次数，则区间[l,r]的答案为：ΣC(2,f(i))/C(2,r-l+1)，面对这种东西线段树就无能为力了......怎么办呢？于是本人今天学习了传说中离线处理区间询问的无敌算法——莫队算法，感觉妙极... 阅读全文
posted @ 2017-04-24 17:45
Maxwei_wzj
阅读(85)
评论(0)
推荐(0)
摘要：
测试地址：Aragorn's Story题目大意：有一棵树，树上每个点有一个权值，要求支持以下操作：1.将某两点之间路径上的点权值增加（或减少）一个数；2.询问某点的权值。做法：这题用树链剖分做，就是很简单的区间修改裸题了，这里不再赘述。而用LCT做虽然也是挺裸的，但... 阅读全文
posted @ 2017-04-24 11:31
Maxwei_wzj
阅读(109)
评论(0)
推荐(0)
摘要：
测试地址：Aragorn's Story题目大意：有一棵树，树上每个点有一个权值，要求支持以下操作：1.将某两点之间路径上的点权值增加（或减少）一个数；2.询问某点的权值。做法：这题用树链剖分做，就是很简单的区间修改裸题了，这里不再赘述。而用LCT做虽然也是挺裸的，但... 阅读全文
posted @ 2017-04-24 11:31
Maxwei_wzj
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号