首页 > TAG信息列表 > bzoj3307
考后反思（bzoj3940 bzoj4899 bzoj3307）
考试的时候用哈希水过了第一题本来想用哈希只可以得20左右没想到由于数据过于水A了 然后雨天的尾巴骗了5分，总分105 我太菜了 首先时间分配的不合理：第一题大水题ac自动机打完了都不会，第二题略微想了想打了个高斯消元，然后样例没过......，最后输出了一个随机数，第三题（lca板子忘了，打错一bzoj3307 雨天的尾巴 题解（线段树合并+树上差分）
Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 Input 第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z.如题 Outputbzoj3307: 雨天的尾巴
Star_Feel大爷是最强的 这道题我的想法是把每种数字分开做，然后再合并 现在不知道为什么就写了这种树上差分+下标是数字的线段树合并（其实都一样） 那就这样吧 #include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>#define mid (