04 2023 档案

摘要：前情提要本来是想去打可持久化线段树的，然后发现线段树还有一个类型，就先去打这个了，没想到一打就是一周啊QAQ。 P6242 【模板】线段树 3 1 l r k：对于所有的

i \in [l, r]

$i\in[l,r]$ ，将

A_{i}

$A_i$ 加上

k

$k$ （

k

$k$ 可以为负数）。 2 l r v：对于所有的 $i\in[l,r] 阅读全文

posted @ 2023-04-08 22:00 k_stefani 阅读(40) 评论(0) 推荐(0) 编辑

摘要：P1972 [SDOI2009] HH的项链【解法一】树状数组解法本题核心：如何判断一个区间内的贝壳是否重复？当右端点

r

$r$ 固定时，不论

l

$l$ 取何值，对于任意一组重复的贝壳，都可以只统计最右端的贝壳。原因：设一组重复贝壳中最右端的贝壳所在的位置为

p o s_{r}

$pos_r$ ，那么当 $pos_ 阅读全文

posted @ 2023-04-08 22:00 k_stefani 阅读(66) 评论(0) 推荐(0) 编辑

你好！晴天！