摘要：
H. Crystalfly 我们观察发现只有时间1和3才是有效的情况 我们首先来考虑只有1的情况 那我们设f[u]表示u点蝴蝶已经被驱散的子树的max g[u]来表示u点蝴蝶没有被驱散的子树的max实际上g[u]只比f[u]多一个a[u] 我们只有1的情况就是选一个点g[v]其他都是f[v]我们维护 阅读全文
posted @ 2022-11-20 21:38
ycllz
阅读(20)
评论(0)
推荐(0)
摘要：
C2. Skyscrapers (hard version) 相比于C1我们暴力找峰值 我们优化转移 考虑递推 l[i]表示以i作为峰值左边所有呈单调增图形的值 r[i]同 考虑这个的转移 要是左边一个比他高肯定不从比他高的转移 我们画个图会发现转移是找到左边第一个比他低的点来转移 这个可以用单调栈 阅读全文
posted @ 2022-11-20 19:26
ycllz
阅读(20)
评论(0)
推荐(0)
摘要：
C. Klee in Solitary Confinement 我们先选出x和x+k两个数单独操作 我们统计的是x+k的最大贡献 转化题意 我们可以直接记录一个操作前x+k的贡献 然后再选取一个区间 就相当于 当前x+k就是-1的贡献 而x就是+1的贡献 这样就变成了我们之前的很金典的问题：选出一段 阅读全文
posted @ 2022-11-20 00:23
ycllz
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号