{"code":"cses1739","name":"CSES - Forest Queries II","description":"Bạn được cho một lưới gồm $n$ $ * $ $n$ ô tượng trưng cho một khu rừng. Mỗi ô có thể là \"$.$\" (Trống) hoặc \"$ * $\" (Có cây). Bạn được giao $q$ truy vấn, mỗi truy vấn có thể là 1 trong 2 loại sau đây:\r\n\r\n - Loại 1: Có dạng $1$ $x$ $y$, thay đổi trạng thái ô $(x, y)$ từ có cây sang không có cây hoặc ngược lại (chuyển ô $(x, y)$ từ \"$ * $\" sang \"$.$\" hoặc ngược lại)\r\n\r\n - Loại 2: Có dạng $2$ $x_1$ $y_1$ $x_2$ $y_2$, đếm số ô có cây có trong vùng hình chữ nhật có vị trí góc trái trên là $(x_1, y_1)$ và góc phải dưới là $(x_2, y_2)$\r\n\r\n##Input:\r\n - Dòng đầu tiên có 2 số $n$ và $q$\r\n - $n$ dòng tiếp theo biểu diễn khu rừng. Mỗi dòng có $n$ kí tự, mỗi kí tự có thể là \"$.$\" hoặc \"$ * $\"\r\n - $q$ dòng cuối, mỗi dòng là 1 truy vấn 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 số ô có cây trong hình chữ nhật.\r\n\r\n##Constraints:\r\n $1 ≤ n < 1000$\r\n\r\n $1 ≤ q ≤ 2 * 10 ^ 5$\r\n \r\n $1 ≤ x, y ≤ n$\r\n \r\n $1 ≤ y_1 ≤ y_2 ≤ n$\r\n\r\n $1 ≤ x_1 ≤ x_2 ≤ n$\r\n\r\n##Example(s):\r\n##Input:\r\n```\r\n4 3\r\n.*..\r\n*.**\r\n**..\r\n****\r\n2 2 2 3 4\r\n1 3 3\r\n2 2 2 3 4\r\n```\r\n##Output:\r\n```\r\n3\r\n4\r\n```\r\n##Explaination:\r\nVới truy vấn đầu tiên, vùng hình chữ nhật chúng ta đang truy vấn có góc trái trên ở hàng 2, cột 2 và góc phải dưới ở hàng 3, cột 4 có hình dạng như sau:\r\n```\r\n.**\r\n*..\r\n``` \r\nCó 3 ô \"$ * $\", tức là có 3 ô có cây, do vậy chúng ta in ra 3.\r\n\r\nVới truy vấn thứ 2, chúng ta thay đổi trạng thái của ô nằm ở hàng 3, cột 3 từ \"$.$\" thành \"$ * $\". Cả khu rừng bây giờ có dạng:\r\n\r\n```\r\n.*..\r\n*.**\r\n***.\r\n****\r\n```\r\n\r\nVới truy vấn thứ 3, vùng hình chữ nhật đó có dạng:\r\n\r\n```\r\n.**\r\n**.\r\n```\r\nCó 4 ô \"$ * $\", tức là có 4 ô có cây, do vậy chúng ta in ra 4.","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}}