- 博客(1)
- 收藏
- 关注
RSS订阅原创 [SDOI2017]树点涂色
这道题明显树剖要好想一点所以我来说一下lct需要你对lct理解很深，首先是将1操作转化为Access，其次是3操作的高效求解。我们模拟一下过程，可以利用线段树维护3操作可以维护子树信息，但结合线段树复杂度会达到logn^3，因为是一颗不改变的树，所以dfs序有一个地方理解不深的朋友会做错，就是Access的时候对于区间端点的选择，每次要找到根节点才可以20分钟写完代码后花费一上午检查，知道刚才才明...
2018-04-26 15:39:34
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人