01 2023 档案

摘要：1. 单调队列优化 1.1. 引入——单调队列滑动窗口很显然我们可以用 ST表或线段树做到

O (n l o g_{2} n)

，但我们可以注意到我们每次求最值的区间长度是不变的，左右端点是单调递增的，我们是否可以利用这种单调性？对于两点

i

，

j

，若

j < i

，且此时 $a_j < a_ 阅读全文

posted @ 2023-01-21 08:50 zhou_ziyi 阅读(46) 评论(0) 推荐(0) 编辑

摘要：首先，我们可以定义状态

f_{u, j}

，

g_{u, j}

f_{u, j}

表示点

u

及其子树的所有特殊点都被覆盖，并且还能向上扩展至少

j

层的最小花费。

g_{u, j}

表示已

u

为子树的根，

j

层以下被完全覆盖，

j

层以内状态随意的最小花费。假设阅读全文

posted @ 2023-01-10 20:07 zhou_ziyi 阅读(23) 评论(0) 推荐(0) 编辑

昵称： zhou_ziyi
园龄： 2年9个月
粉丝： 1
关注： 5

2025年3月

日

一

二

三

四

五

六

zhouziyi