2019年2月20日
[BZOJ4129]Haruna’s Breakfast(树上带修改莫队)
摘要： BZOJ3585,BZOJ2120,BZOJ3757三合一。 对于树上路径问题，树链剖分难以处理的时候，就用树上带修改莫队。 这里的MEX问题，使用BZOJ3585的分块方法，平衡了时间复杂度。 剩下的就是将分块、树上莫队、带修改莫队合在一起了。大概要实现一下几个函数： 插入某值、删除某值、查询ME 阅读全文
posted @ 2019-02-20 20:04 HocRiser 阅读(165) 评论(0) 推荐(0) 编辑