2016年7月12日
BZOJ 1095【ZJOI2007】Hide捉迷藏
摘要： 题目描述分析：(1).一道动态树分治的裸题。 (2).神奇的线段树搞法Solution：(1).将树型结构转换成欧拉序列，成为线性结构。对于每个点u，拥有in[u]和out[u]的起始和终止位置，若将in[u]看作左括号”(“，out[u]看作右括号”)”，这个线性结构就可以看做一... 阅读全文
posted @ 2016-07-12 16:55 KatarinaYuan 阅读(162) 评论(0) 推荐(0) 编辑