2014年11月20日
BZOJ3653 谈笑风生
摘要： 先对树DFS一边，建立dfs序列tr[p].dep表示p的深度，tr[p].sz表示p的子树的大小（不包括p自己）对dfs序列建立主席树乱搞= =Claris大爷："线段树中区间[a,b]表示深度在[a,b]范围内的sz的和"貌似明白了>_ 11 #include 12 13 using na... 阅读全文
posted @ 2014-11-20 15:04 Xs酱~ 阅读(331) 评论(2) 推荐(0) 编辑