2018年1月18日
Qtree3题解（树链剖分+线段树+set）
摘要： 外话：最近洛谷加了好多好题啊... "原题入口" 这题好像是SPOJ的题，挺不错的。看没有题解还是来一篇... 题意 很易懂吧。。 题解 我的做法十分的暴力：树链剖分（伪）+线段树+ ... 首先，我们可以考虑每次修改一个点的颜色的影响。 易知，翻转一个点颜色，只会对于他的子树产生影响，对于别的点就 阅读全文
posted @ 2018-01-18 13:12 zjp_shadow 阅读(269) 评论(0) 推荐(0) 编辑