- 博客(1)
- 收藏
- 关注
RSS订阅原创 bzoj-4551 [Tjoi2016&Heoi2016]树
题意： 给出一棵树，有两种操作： C x：标记点x； Q x：查询某个点的最近被标记祖先； n,m 题解： 首先我们发现如果标记了一个点，其影响是对于个子树，也就是一段DFS区间的； 那么我们可以转化成一个序列上的问题：区间加入一个值，单点查询最大值； 然后直接标记永久化搞个线段树套set就可以了，时间复杂度O(nlog^2n)； 【我怎么突然感觉不用套set直接维护最小
2016-05-10 22:24:54
1196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人