网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Kolorowy
2024-07-08
P10359 [PA2024] Kolorowy las
MyBlogsP10359[PA2024]Kolorowylas/tuu。写了三天。首先考虑树的形态不变怎么做,直接的想法是树分治这种东西可以做到一只或者两只\(\log\)。但是点分这种东西不太好扩展到动态树的问题。但是因为这是单点查询,所以可以不用真正的树上染色,只需要回答每个询问即可。考虑对于