摘要: 题目链接 "bzoj1901: Zju2112 Dynamic Rankings" 题解 带修改主席树 只需要在外面套一层BIT 原先的主席树是一串前缀,现在把这个前缀换成bit就是了 建树复杂度是nlog^2n的 对于这题可以只用bit维护修改的内容,开始只需要建常规主席树就好 这样建树的复杂度是 阅读全文
posted @ 2018-08-20 08:25 zzzzx 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "luogu P4178 Tree" 题解 点分治 代码 c++ // luogu judger enable o2 include include inline int read() { int x = 0,f = 1 ; char c = getchar(); while(c '9') 阅读全文
posted @ 2018-08-20 06:07 zzzzx 阅读(106) 评论(0) 推荐(0) 编辑