摘要：
题意： 戳这里 分析： 暴力： 区间询问，不强制在线，直接莫队，查询内容是区间逆序对，直接上树状数组，复杂度 \(O(n\sqrt n\log )\) 正解： 时限：0.25s 空限：32M 莫队二次离线板子题 众所周知 莫队二次离线能快速解决区间逆序对问题 我们考虑查询区间从 \([l_1,r_1 阅读全文
posted @ 2021-01-19 18:36
youth518
阅读(85)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 弱化版 ： 小清新人渣的本愿 分操作考虑： 加 or 减 本质就是查询区间内是否有一个数对，想了半天都没有想到有什么数据结构可以做，最后发现，竟然还有个 \(bitset\) 维护一个正着的 \(bitset\) 和一个反着的 \(bitset\) 就可以同时实现加减的操作 阅读全文
posted @ 2021-01-19 11:43
youth518
阅读(97)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 暴力： 直接上修车的建模， \(60pts\) 滚粗 正解: 由于这题菜品数量太多，所以有好多 \(id(j,k)\) 根本用不上，按照贪心的思想来说，一旦一个厨师开始做菜，他就会连续的做下去，不会中途停下，因为这样不优，所以实际上体现在网络流的模型里面，每个厨师对应的分层图 阅读全文
posted @ 2021-01-19 10:39
youth518
阅读(64)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 前置芝士：类欧几里得算法 其实类欧，除了复杂度证明和欧几里得差不多，其他半毛钱关系都没有，类欧是一种合并降低复杂度的方法 首先小数化分数，上界是小数部分 \(\times 10+14\) 下界是小数部分 \(\times 10-5\) \(\frac{a}{b}\le \fr 阅读全文
posted @ 2021-01-19 08:50
youth518
阅读(61)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 字符串题要求强制在线，进行删除，插入，匹配 这里提供三种做法： 根号分治 对于这类字符串匹配问题，我们能直接想到的暴力做法就是建 Trie，或者直接 KMP, 但是 Trie 空间复杂度不太对劲，KMP 时间复杂度不太对劲，那就把两种做法合并一下，对于长度大于 \(\sqrt 阅读全文
posted @ 2021-01-19 08:42
youth518
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号