- 博客(1)
- 收藏
- 关注
RSS订阅原创 【51nod1782】圣诞树
Description 题目 Solution?? 这里链上的修改可以差分成链的两个端点添加和它们lca与lca的父亲的删除，询问变成了查询一个子树的信息，放在dfs序上就是不交叉的区间查询。 于是可以用分治dfs序+平衡树来维护，注意一下常数。 Code 坑（以后卡完常再填）...
2018-07-08 10:20:05
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人