2015年7月17日
bzoj1103 POI2007 大都市meg
摘要： 看了下noi的水题 然后第一次自己YY出dfs序这个东西（当然以前听别人讲过没写过）然后做了一道dfs序的水题做法：统计出一个点的dfs序，成为pos[i]和以该节点为子树的所有点中pos[i]的最大值en[i]然后用树状数组单点修改区间询问处理可以把询问的过程想象为一次dfs，走到一条边ans++... 阅读全文
posted @ 2015-07-17 19:43 Showson 阅读(158) 评论(0) 推荐(0)