2019年6月28日
「APIO 2019」桥梁
摘要： "题目" 三天终于把$APIO$做完了 这题还是比较厉害的，如果不知道这是个分块应该就自闭了 考虑一个非常妙的操作，按照 操作 分块 我们设一个闸值$S$，把$S$个边权修改操作分成一块，把所有的边分成两类，一类是在这个块内被修改过的边，一类是没有被修改过的边 我们把没有被修改过的边按照边权离线，同 阅读全文
posted @ 2019-06-28 20:57 asuldb 阅读(565) 评论(0) 推荐(0) 编辑