摘要: 传送门 莫队 看一眼感觉是数据结构.. 怎么看都是数据结构... 但是呢,数据结构要怎么搞我不会啊 换个思路,莫队 一下就会搞了.. 稍微讲一下莫队: 莫队的思路很简单 首先考虑如果只是询问一个区间 从区间左边开始,累加答案,一直到右边 但如果已知一段区间的值,要搞另一段区间的值呢 首先把已知的区间 阅读全文
posted @ 2018-08-24 16:45 LLTYYC 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 传送门 二分图 匈牙利算法 重要的是怎么建图(怎么看都不像二分图....) 仔细看还是能发现的.. 两个操作不管怎么搞,在同一行的永远在同一行,同一行的 1 想怎么左右换都可以 所以根本不用上下交换(如果下面没有1,换了以后上面就没有1了) 题目要让对角线上的每个点都有1 就是把对角线的点与 1 匹 阅读全文
posted @ 2018-08-24 14:07 LLTYYC 阅读(163) 评论(0) 推荐(0) 编辑