2017年12月9日
主席树+dfs SPOJ BZOJ2588 Count on a tree
摘要： 这道题我由于智障错误导致一直错。 在树上建主席树，加上lca思想，很简单。 BZOJ最后换行会PE。。。。 阅读全文
posted @ 2017-12-09 21:36 大奕哥&VANE 阅读(130) 评论(0) 推荐(0)
动态主席树 优化版
摘要： 和大奕哥一起学习了主席树，机房里杰哥看了之后一直说可以优化空间，题解写的太low了，所以我今天写了一个动态开点的线段树来优化一波空间，bz上试了一下，确实比网上看的题解省空间。 网上的题解是每一次都新开点，是可持久化的写法，我写的是正经的线段树动态开点。 ——by VANE 附上代码 阅读全文
posted @ 2017-12-09 17:45 大奕哥&VANE 阅读(197) 评论(0) 推荐(1)