Ойн хүсэлтүүд II

2s

512MB

1550

0%

Range Queries

Ойн зургийг илэрхийлдэг $n \times n$ тор өгөгдсөн. Нүд бүр хоосон эсвэл модтой. Дараах төрлийн $q$ хүсэлтүүдийг боловсруул:

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $q$ байна: ойн хэмжээ ба хүсэлтийн тоо.

Дараа нь ойг тодорхойлсон $n$ мөр байна. Мөр бүрт $n$ тэмдэгт: . нь хоосон нүд, * нь мод.

Эцэст нь $q$ мөрөнд хүсэлтүүд байна. Мөр бүрийн формат нь " $1$ $y$ $x$ " эсвэл "2 $y_1$ $x_1$ $y_2$ $x_2$ ".

Хоёрдугаар төрлийн хүсэлт бүрийн хариуг хэвлэ.

Оролт1

4 3
.*..
*.**
**..
****
2 2 2 3 4
1 3 3
2 2 2 3 4

Гаралт1

3
4

0.1 / 64 KiB

Редактор уншиж байна...