2018年4月28日
BZOJ4034 [HAOI2015]树上操作+DFS序+线段树
摘要： 参考：https://www.cnblogs.com/liyinggang/p/5965981.html 题意：是一个数据结构题，树上的，用dfs序，变成线性的； 思路:对于每一个节点x,记录其DFS序,包括第一次到的序号，用in【x】记录，离开的序号out【x】记录， 再开一个数组seg，in：（ 阅读全文
posted @ 2018-04-28 21:24 ckxkexing 阅读(142) 评论(0) 推荐(0) 编辑