2014年8月12日
树的dfs序 && 系统栈 && c++ rope
摘要： 利用树的dfs序解决问题：就是dfs的时候记录每个节点的进入时间和离开时间，这样一个完整的区间就是一颗完整的树，就转化成了区间维护的问题。比如hdu3887 本质上是一个求子树和的问题 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2014-08-12 08:31 wsc500 阅读(417) 评论(0) 推荐(0) 编辑