2024年8月12日
关于思路
摘要： 因为是判断多点是否 都在区间内出现 ，所以只需记录 最前和最后 两点 (可使用 multiset) 因为是路径 异或和 ，所以可以使用 差分 因为是完全图连边，所以使用优化建图 因为是环上路径，所以可以容斥翻转路径长度 eg: 在长度为 \(w\) 的 \(1->2->3->4->5->1\) 的环 阅读全文
posted @ 2024-08-12 16:35 Biuld 阅读(4) 评论(0) 推荐(0) 编辑