你有一个长度为nnn的数组aaa,你需要维护以下两种操作: 1lr1 l r1lr,表示把al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,...,ar都开根号 2lr2 l r2lr,表示询问al+al+1+...+ara_l+a_{l+1}+...+a_ral+al+1+...+ar的值, 输入格式
你有一个长度为nnn的数组aaa,你需要维护以下两种操作: 1 l r(1≤l≤r≤n)1 l r(1le l le r le n)1 l r(1≤l≤r≤n) ,表示把 al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,...,ar 都开根号(向下取整) 2 l r(1≤l≤r≤n)2 l r(1le lle rle n)2 l r(1≤l≤r≤n) ,表示询问 al+al+1+...+ara_l+a_{l+1}+...+a_ral+al+1+...+ar 的值。 输入格式
(图片来源网络,侵删)