摘要：
前置知识 重量平衡树。 P6272 [湖北省队互测2014] 没有人的算术 题意 定义一个集合 \(S=\{x|x=0 \lor x=(a,b),a,b\in S\}\)。 集合中元素大小关系的比较题目说的很清楚了。 要求维护一个序列 \(a\) 满足 \(a_i\in S\)。支持以下两种操作： 阅读全文
posted @ 2025-09-24 13:58
Tachanka233
阅读(9)
评论(0)
推荐(0)
摘要：
题意 给出一个长为 \(n\) 的序列，让你选择一段长度 \(\ge 2\) 区间内所有值变为区间右或左端点的值，最大化操作后的权值和。 思路 以第一问为例，选择一段区间 \((l,r]\) 后权值和的变化量为： \[(r-l)\times a_r-(sum_r-sum_l) \]其中 \(sum_ 阅读全文
posted @ 2025-09-24 13:15
Tachanka233
阅读(5)
评论(0)
推荐(0)
摘要：
题意 要求维护一个直线序列，支持以下操作： 操作 \(1\)，在 \(K\) 这个位置用一条直线 \(y=Zx+S-Z\times T\) 覆盖这个点原来的直线。 操作 \(2\)，查询区间 \([A,B]\) 内的直线在 \(T\) 处的最大值。 思路 看到加入直线求最大值想到李超线段树。 但是发 阅读全文
posted @ 2025-09-24 13:14
Tachanka233
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号