该文被密码保护。 阅读全文
posted @ 2025-11-03 19:40
lichenxi111
阅读(0)
评论(0)
推荐(1)
摘要：
反悔贪心分为反悔堆和反悔自动机，其中反悔自动机比较高级。 反悔堆 反悔堆一般维护的是当前决策中的最劣决策，如果有更优决策就会替换最劣决策，一般用堆维护。 例题：建筑抢修 如果可以修直接修，然后把消耗时间放进堆里，如果不能修就找堆里有没有消耗时间比当前多的，替换一下一定不劣。 反悔自动机 这个比较高级 阅读全文
posted @ 2025-10-23 12:02
lichenxi111
阅读(8)
评论(0)
推荐(1)
摘要：
前置：偏序问题 其实算不上前置，但是本篇是对这篇的补充。 CDQ 分治 如果你学过归并排序，那你肯定知道归并排序的做法是先让前后两部分有序，然后进行合并，这与 CDQ 的思想是差不多的。 CDQ 的整体仍然是分治，递归处理左右区间，但不同的是，CDQ 会考虑左区间对右区间的影响，并对于右区间或者答案 阅读全文
posted @ 2025-01-22 17:56
lichenxi111
阅读(52)
评论(0)
推荐(1)
摘要：
偏序问题就是一个元素有若干属性，然后统计所有属性都有序的数对个数。 对于此类问题，思路是先消到一维，再统计答案。 1、二位偏序 例题：逆序对 其实在开始 \(i < j\) 这一维度就已经排好序了，现在剩下 \(a_i\) 这一维，发现可以对树状数组上 \(a_i\) 这个点加一，\(query(a 阅读全文
posted @ 2024-12-21 10:36
lichenxi111
阅读(83)
评论(0)
推荐(1)
浙公网安备 33010602011771号