09 2024 档案

题解：P6902 [ICPC2014 WF] Surveillance

摘要：可以在 cnblog 中阅读。考虑弱化版链怎么做，每次选取左端点在当前位置前面的线段，跳到其中最大的右端点，可以维护一个数组表示起点为

i

的目标位置，可以做到

O (n + k)

。考虑多次询问一段区间

[l, r]

的答案，这时如果暴力从

l - 1

开始跳是 \(O(n^ 阅读全文

posted @ 2024-09-30 15:44 tai_chi 阅读(11) 评论(0) 推荐(1) 编辑

题解：CF1906F Maximize The Value

摘要：可以在 cnblog 中阅读。见这种题比较少，写篇题解加深印象。如果直接上数据结构维护数组，似乎没有好的办法处理操作序列的一个子段。那不妨转变思路，对操作序列上数据结构维护。假设顺序进行每个修改操作，我们用时间表示修改操作的编号，位置表示数组的下标，则常见的维护序列的数据结构实际是对位置维度维阅读全文

posted @ 2024-09-19 22:16 tai_chi 阅读(16) 评论(0) 推荐(0) 编辑

题解：CF1767E Algebra Flash

摘要：可以在 cnblogs 中阅读。