摘要：
题解的简单写法。 看到值域很小，而且限制我们快速求出贡献的是区间最大值，我们不妨枚举这个区间最大值 \(i\) ，位置是\(p_i\)。 假如 \(i\) 只有一个的话，那么 \(r\) 一定大于等于 \(p_i\)，\(l\) 一定小于等于 \(p_i\)。 假如有多个的话，运用扫描线的思想，然后 阅读全文
posted @ 2023-11-07 19:43
Zlc晨鑫
阅读(30)
评论(0)
推荐(0)
摘要：
here 首先根据题意，我们不难有数字是连续的这种感悟。 而且限制是值域上的，从下标入手发现难以突破，便从值域上入手。 从小到大考虑每个数字，然后dp，可以参考这篇题解。 至于方案的输出，有两种情况。 只有自己\(i\)和\(i-1\)，直接输出即可。 有自己和\(i-1\)的环，定义print输出 阅读全文
posted @ 2023-11-07 18:44
Zlc晨鑫
阅读(28)
评论(0)
推荐(0)
摘要：
贪心题，先假设全部都是w[i]，然后你发现最多可以放电之咒个数的两倍，贪心加上这么多w[i]（从大到小），但是你发现不能全是电之咒。 后面的限制不好用数据结构维护，考虑让数据结构维护的东西天然满足这个限制，那么直接删去一个电之咒然后选就行了。 那么肯定删去最小的电之咒。 维护的东西有： \[\sum 阅读全文
posted @ 2023-11-07 11:41
Zlc晨鑫
阅读(17)
评论(0)
推荐(0)
摘要：
DFS搜索树上有返祖边，等价于图中至少存在一个环。 充分性显然，必要性。 如果是无向图，那就只有树边和返祖边，不存在横插边，没有返祖边那就是一棵树，与图中有环矛盾。 有向图多了横叉边，但是这样不是环，是个DAG，也矛盾。 这个结论常用于深搜判环。 在Fish Graph一题中，dfs只能找到一个任意 阅读全文
posted @ 2023-11-07 09:48
Zlc晨鑫
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号