ͻ񻣼
¸ø¶¨$n*m$µÄÍø¸ñ£¬ÓÐЩ¸ñ×Ó²»ÄÜ×ß¡£ÇóÓжàÉÙÖÖ´Ó$(1,1)$×ßµ½$(n,m)$µÄÁ½Ìõ²»Ïཻ·¾¶¡£
$n,m\leq 3000$¡£ ÔĶÁÈ«ÎÄ
ͻ񻣼
$n$¸ö½¨ÖþÎa56爆大奖在线娱乐½¨ÖþÎïÀïÓÐ$a_i$¸öÈË£»$m$¸ö±ÜÄÑËù£¬a56爆大奖在线娱乐±ÜÄÑËù¿ÉÒÔÈÝÄÉ$b_i$¸öÈË¡£
¸ø³öa56爆大奖在线娱乐½¨ÖþÎï¼°±ÜÄÑËùµÄ×ø±ê£¬Èa56爆大奖在线娱乐âÁ½µã¼äµÄ¾àÀëΪËüÃǵÄÂü¹þ¶Ù¾àÀë$+1$¡£
ÏÖÔÚ¸ø³öÒ»¸ö·ÖÅä·½°¸£¨$g[i][j]$a56爆大奖在线娱乐µÚ$i$¸ö½¨ÖþÎïÈ¥µÚ$j$¸ö±ÜÄÑËùµÄÈËÊý£©£¬ÎÊÊÇ·ñ´æÔÚËùÓÐÈËÒƶ¯µÄ¾àÀëÖ®ºÍ±Èµ±Ç°¸üСµÄ·½°¸¡£Èç¹û´æÔÚ£¬Êä³öÈa56爆大奖在线娱乐âÒ»×é¸üСµÄ·½°¸¡£
$n,m\leq100$ ÔĶÁÈ«ÎÄ
ͻ񻣼
¸ø¶¨³¤Îª$n$µÄÐòÁУ¬$m$´ÎѯÎÊ£¬Ã¿´Î¸ø¶¨Á½¸öÇø¼ä$[l_1,r_1],[l_2,r_2]$£¬Çó×óÓҶ˵ã·Ö±ðÔÚÕâÁ½¸öÇø¼äÀïµÄÇø¼äµÄ×î´óÖÐλÊý¡£
$n,m\leq25000$¡£ ÔĶÁÈ«ÎÄ