08 2024 档案

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

点击右上角即可分享
微信分享提示