2017年3月10日
块状树
摘要： BZOJ4765 将树按深度分为sqrt(n)条可相互重叠的链 修改时在树上链块外在全局的分块上修改，块内打标记。O(sqrt(n)） 询问时先取分快答案，然后枚举所有链，对答案的贡献为标记之和*链锁对的位置在询问中的数量 阅读全文
posted @ 2017-03-10 10:20 z1j1n1 阅读(594) 评论(0) 推荐(0) 编辑