HBC230525[CQOI2015]网络吞吐量,最短路,网络流,图论区间加区间sin和题解

凸凸曼凸凸算法基础篇 2023-11-18 15:35:01 191 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

m 次操作，操作分为两类。

给出一个长度为 n n 的整数序列 a_1,a_2,ldots,a_n a 1 ,a 2 ,…,a n ，进行 m m 次操作，操作分为两类。操作 1 1：给出 l,r,v l,r,v，将 a_l,a_{l+1},ldots,a_r a l ,a l+1 ,…,a r 分别加上 v v。操作 2 2：给出 l,r l,r，询问 sumlimits_{i=l}^{r}sin(a_i) i=l ∑ r sin(a i )。