![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
wtyyy!
Github Blog: wty-yy.github.io
展开
-
嘿嘿嘿嘿的 zy 树链剖分+线段树+树上带修莫队
题意给一颗 n 个点的树,每一个点有一个颜色,然后维护几个操作。操作 1:t=1 时,将 x 点的颜色修改为 y操作 2:t=2 时,询问 x 到 y 路径上有多少个不同的颜色段操作 3:t=3 时,询问 x 到 y 路径上的出现次数最多的颜色的出现次数操作2是[SDOI2011]染色原题操作3是树上带修莫队,关于如何求出出现次数最多的颜色出现次数,考虑到时莫队做法,一次只能+1或-1...原创 2019-03-21 19:44:42 · 506 阅读 · 0 评论 -
[WC2013]糖果公园 树上带修莫队
http://uoj.ac/problem/58https://www.luogu.org/problemnew/show/P4074仔细阅读题目后,发现就是树上带修莫队裸题,add时ans+=Wt∗Vians+=W_t*V_ians+=Wt∗Videl时ans−=Wt∗Vians-=W_t*V_ians−=Wt∗Vi然后直接打了,就1A了#include <bits/s...原创 2019-03-21 21:07:24 · 111 阅读 · 0 评论