²©¿ÍÔ° Ê×Ò³ ˽ÐŲ©Ö÷ ÏÔʾĿ¼ Òþ²ØĿ¼ ¹ÜÀí ¶¯»­

Codeforces.1051G.Distinctification(Ï߶ÎÊ÷ºÏ²¢ ²¢²é¼¯)

¸ø¶¨$n$¸öÊý¶Ô$A_i,B_i$¡£Äã¿ÉÒÔ½øÐÐÈa56爆大奖在线娱乐â´a56爆大奖在线娱乐ÔÏÂÁ½ÖÖ²Ù×÷£º 1. Ñ¡ÔñÒ»¸öλÖÃ$i$£¬Áî$A_i=A_i+1$£¬»¨·Ñ$B_i$¡£±ØÐë´æÔÚÒ»¸öλÖÃ$j$£¬Âú×ã$A_i=A_j,\ i\neq j$£¬²Å¿ÉÒÔ½øÐС£ 2. Ñ¡ÔñÒ»¸öλÖÃ$i$£¬Áî$A_i=A_i-1$£¬»¨·Ñ$-B_i$¡£±ØÐë´æÔÚÒ»¸öλÖÃ$j$£¬Âú×ã$A_i=A_j+1$£¬²Å¿ÉÒÔ½øÐС£ ÄãÐèÒª¶ÔÓÚËùÓÐ$i\in[1,n]$£¬ÇóʹµÃ$A_1,A_2,...,A_i$Á½Á½²»Í¬µÄ×îС»¨·ÑÊǶàÉÙ¡£ $n,A_i\leq2\times10^5,\ 1\leq B_i\leq nÇÒ»¥²»Ïàͬ$¡£
posted @ 2019-02-14 13:03  SovietPower  ÔĶÁ(268)  ÆÀÂÛ(1±à¼­  Êղؠ ¾Ù±¨