摘要:
本来是想找个主席树的题目来练一下的,这个题目虽说可以用主席树做,但是用这个方法感觉更加叼炸天第一次做这种离线方法,所谓离线,就在把所有询问先存贮起来,预处理之后再一个一个操作像这个题目,每个操作要求区间不同元素的个数,我盲目去查的话,某个元素在之前如果出现了,我把他算在当前区间也不好,算在之前的区间... 阅读全文
摘要:
在一棵树上找影响最小的某个点,某个点的影响是等于其他点到他的距离*其他点的权值 的和我一开始也找不到什么好的方法,只能想到每个点暴力去判断,但是这样肯定会超时(10^5个点),又有点想用类似前缀和,但是这是在树上,不是很好搞不过最后还是得用到前缀和,先dfs1把从0号节点出发的整个值算出来,并且沿途... 阅读全文