2022 年 5月 9 日随笔档案 - Nastia

摘要：如果不强制在线，这题如何解决？类似之前模拟赛的一题，我们注意到每条边的存在组成了一个区间。那么考虑使用线段树维护。具体的，我们加入一个区间的时候，我们知道它在

l

$l$ 时刻加入，在

r

$r$ 时刻删除，那么我们在线段树上找到对应的区间，使用vector存储。 //seg[pos]表示当前线段树对应的区间阅读全文

posted @ 2022-05-09 20:21 Nastia 阅读(20) 评论(0) 推荐(0) 编辑

摘要： G 法1：我们有一种显然的贪心思路——对于一个

i

$i$ ，尝试找到后面一个

j

$j$ ，满足

P_{j} > P_{i}

$P_{j}>P_{i}$ ，在

i

$i$ 时刻买入，在

j

$j$ 时刻卖出。这样的做法显然不对。假设我们是在

i

$i$ 时买入一个stonk，在

j

$j$ 时卖出，而在

k

$k$ 时卖出是最优解。那么我们可以假设在

j

$j$ 时刻卖出后，我们立刻以阅读全文

posted @ 2022-05-09 20:03 Nastia 阅读(32) 评论(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 阅读(24) 评论(0) 推荐(0) 编辑

摘要：这个系列将会收录 https://atcoder.jp/contests/typical90/tasks 中的题目和题解。阅读全文

posted @ 2022-05-09 13:11 Nastia 阅读(17) 评论(0) 推荐(0) 编辑

昵称： Nastia
园龄： 3年10个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六