Galaxy Coder 的博客

题目链接【CodeForces316E3】Summer Homework题目大意给定一个数列a1a1a_1,a2a2a_2···anana_n，支持三种操作： 1 x v 表示 ax←vax←va_x\leftarrow v 2 l r 表示询问 ∑r−li=0fiai+l∑i=0r−lfiai+l\sum_{i=0}^{r-l}{f_ia_{i+l}} (f0=1,f1=...

题目链接【CodeForces85D】Sum of Medians题目大意实现一个setsetset，支持插入，删除，求∑a5k+3∑a5k+3\sum a_{5k+3}。注意，setsetset中的数在任何时刻都应该是排好序的。题解 I首先想到离线处理，每一个数字有一个离散化后的编号。 线段树的每一个节点维护五个值，分别表示∑a5k+t∑a5k+t\sum{a_{5...

题目链接：【清华集训 2013】楼房重建题意转化：动态维护一个单调栈，支持单点修改，整体查询单调栈长度。使用线段树。对于每个节点，维护 max[root]max[root]max[root] 表示区间最大值，cnt[root]cnt[root]cnt[root] 表示区间中的单调栈的长度。在自底向上 maintain 的时候，cnt[root]=cnt[lson]+calc(rson,ma...

目录题目分析实现题目有两个长度为 nnn 的数列 AAA 和 BBB，mmm 次操作。共有四种操作：1 l r c\text{1 l r c}1 l r c 表示 Ai←Ai+c (i∈[l,r])A_i \leftarrow A_i + c\ (i \in [l, r])Ai​←Ai​+c (i∈[l,r])...