摘要：
如果不强制在线，这题如何解决？ 类似之前模拟赛的一题，我们注意到每条边的存在组成了一个区间。那么考虑使用线段树维护。 具体的，我们加入一个区间的时候，我们知道它在$l$时刻加入，在$r$时刻删除，那么我们在线段树上找到对应的区间，使用vector存储。 //seg[pos]表示当前线段树对应的区间 阅读全文
posted @ 2022-05-09 20:21
Nastia
阅读(26)
评论(0)
推荐(0)
摘要：
G 法1： 我们有一种显然的贪心思路——对于一个$i$，尝试找到后面一个$j$，满足$P_{j}>P_{i}$，在$i$时刻买入，在$j$时刻卖出。 这样的做法显然不对。 假设我们是在$i$时买入一个stonk，在$j$时卖出，而在$k$时卖出是最优解。那么我们可以假设在$j$时刻卖出后，我们立刻以 阅读全文
posted @ 2022-05-09 20:03
Nastia
阅读(57)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-09 13:21
Nastia
阅读(0)
评论(0)
推荐(0)
摘要：
这个系列将会收录 https://atcoder.jp/contests/dp 和 https://atcoder.jp/contests/tdpc 中的题目和题解。 阅读全文
posted @ 2022-05-09 13:13
Nastia
阅读(31)
评论(0)
推荐(0)
摘要：
这个系列将会收录 https://atcoder.jp/contests/typical90/tasks 中的题目和题解。 阅读全文
posted @ 2022-05-09 13:11
Nastia
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号