温暖书本

文章
4
资源
0
加入时间
2年10月17天

温暖的签到题,西北大学集训队选拔赛(重现赛),线段树区间修改

温暖的签到题,西北大学集训队选拔赛(重现赛)给你一个长度为n的序列,初始为1,2,3...n,对其进行m次操作。操作有两种:1 l r 表示将区间[l,r]用 [1,2...r-l+1] 覆盖2 l r 查询[l,r]的区间和输入描述:第一行包含2个数字,n,m(1 <= n,m <= 1e5)接下来包含m行,格式如题面所示输出描述:对于每个操作2,输出一行一个整数表示答案