随笔分类 -  重构树

摘要:题目 $n , m ,d,x\le 10^5 , $强制在线 题解 对原树做dfs,得到原树的dfs序 对kruksal重构树做dfs,得到重构树的dfs序 那么就是一个三维数点问题 强制在线并且卡空间,我写的线段树套$splay$ (主要想存一下模板OVO) c++ include define 阅读全文
posted @ 2019-06-23 19:58 大米饼 阅读(205) 评论(0) 推荐(0)