{"code":"cses1736","name":"CSES - Polynomial Queries","description":"Bạn được cho một mảng $a$ gồm $n$ phần tử và $q$ truy vấn. Có 2 loại truy vấn:\r\n\r\n - Loại 1: có dạng $1$ $a$ $b$ : Tăng phần tử thứ nhất trong đoạn [$a, b$] lên 1 đơn vị, phần tử thứ 2 lên 2 đơn vị, và cứ thế đến hết.\r\n - Loại 2: có dạng $2$ $a$ $b$ : Tính tổng tất cả các phần tử trong đoạn [$a, b$]\r\n\r\n##Input:\r\n Dòng thứ nhất gồm 2 số $n$ và $q$ \r\n\r\n Dòng thứ 2 gồm $n$ phần tử của mảng $a$\r\n\r\n $q$ dòng còn lại, mỗi dòng là 1 truy vấn thuộc loại 1 hoặc 2.\r\n\r\n##Output:\r\n Với mỗi truy vấn loại 2, in ra tổng của các phần tử trong đoạn [$a, b$]. Mỗi đáp án đều được in trên một dòng.\r\n\r\n##Constraints:\r\n $1$ ≤ $n$, $q$ ≤ $2 .10 ^ 5$\r\n\r\n $1$ ≤ $a_i$ ≤ $10^6$\r\n\r\n $1$ ≤ $a, b$ ≤ $n$\r\n##Example(s):\r\n##Input\r\n```\r\n5 3\r\n4 2 3 1 7\r\n2 1 5\r\n1 1 5\r\n2 1 5\r\n```\r\n\r\n##Output\r\n\r\n```\r\n17\r\n32\r\n```","points":1900.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}