Qquun

摘要： 题目大意： 单样例，给定$n$，表示数列有$n$个数，$q$次操作，两种操作如下。 \("Q ~~~ab"\)，表示查询区间$[a,b]$中的所有数的和。 \("C ~~~abc"\)，表示将区间$[a,b]$中的所有数加上$c$。 思路： 线段树入门题，区间修改，区间求和，会炸$int$。此处仅用 阅读全文

摘要： 题目大意： 多组样例，每组样例初始给定$n$个$1$，每次操作$x,y,z$，将区间$[x,y]$中所用元素全部修改成$z$，最后询问$n$个数的和。 思路： 线段树入门题，区间修改，区间覆盖，$lazy$标记与下放，此处仅用作复习，不进行基础讲解，细节见代码。 Code: #include<bit 阅读全文