2016年1月13日
BZOJ 1146: [CTSC2008]网络管理Network( 树链剖分 + 树状数组套主席树 )
摘要： 树链剖分完就成了一道主席树裸题了, 每次树链剖分找出相应区间然后用BIT+(可持久化)权值线段树就可以完成计数. 但是空间问题很严重....在修改时不必要的就不要新建, 直接修改原来的..详见代码. 时间复杂度O(N*log^3(N))--------------------------------... 阅读全文
posted @ 2016-01-13 19:03 JSZX11556 阅读(271) 评论(0) 推荐(0) 编辑