2023年3月9日
bzoj4358.permu 回滚莫队+可删除并查集（简易）|详细解析
摘要： 今天学了回滚莫队，为什么会有回滚莫队呢？ 比如普通莫队求max时就很不好撤销，那我们就换个思路，干脆不删了，通过调整枚举顺序进行暴力加点 回滚莫队的思想主要是这段代码: bool cmp(const query& a,const query& b){ if(bel[a.l]==bel[b.l]) r 阅读全文
posted @ 2023-03-09 21:41 liyishui 阅读(72) 评论(0) 推荐(0)