随笔分类 - C - 数据结构 - 线段树/树状数组
摘要：区间询问 mex。
阅读全文
摘要：『新的风暴已经出现，怎么能够停滞不前』——你决定去攻击小怪兽的巢⽳。
怪兽有⼀⾏ n 个巢⽳，从 1 到 n 编号，第 i 个巢⽳的防御⼒为 Ri。
⼀开始你在降⽣在第 x 个巢⽳（此时巢⽳ x 已被破坏），攻击⼒为 Rx……
阅读全文
摘要：在比特大陆上有 n 个城市，它们按照海拔从高到低依次被标记为 1,2,…,n，任意两个城市的海拔都不相同。有一条河流发源于海拔最高的 1 号城市，经过 n−1 次分流，流经了所有 n 个城市，形成了一棵以 1 为根的有根树结构。
每个城市都开着一家零件销售店，在接下来的 k 天内，比特大陆上一共存在过 m 家零件生产厂……
阅读全文
摘要：维护一个长度为 n 的序列，一开始都是 0，支持以下两种操作：
1.U k a 将序列中第 k 个数修改为 a。
2.Z c s 在这个序列上，每次选出 c 个正数，并将它们都减去 1，询问能否进行 s 次操作。
每次询问独立，即每次询问不会对序列进行修改。
阅读全文
摘要：共有 m 部电影，第 i 部电影的好看值为 w[i]。
在 n 天之中每天会放映一部电影，第 i 天放映的是第 f[i] 部。
你可以选择 l, r (1 <= l <= r <= n) ，并观看第 l, l+1, …, r 天内所有的电影。
最大化观看且仅观看过一次的电影的好看值的总和。
阅读全文
摘要：定义一个区间的权值为这个区间所有元素的和（重复的元素只算一次）。
给定一个序列。多次询问。询问某个区间内权值最大的子区间的权值。
阅读全文
浙公网安备 33010602011771号