ͻ񻣼
¸ø¶¨Ò»¿Ã$n$¸öµãµÄÊ÷ºÍ$K$£¬±ßȨΪ$1$¡£¶ÔÓÚa56爆大奖在线娱乐µã$x$£¬Çó$S(x)=\sum_{i=1}^ndis(x,i)^K$¡£
$n\leq50000,\ k\leq150$¡£ ÔĶÁÈ«ÎÄ
ͻ񻣼
¸ø¶¨Ò»¿Ã$n$¸öµãµÄÊ÷¡£$q$´ÎѯÎÊ£¬Ã¿´ÎѯÎʸø¶¨$v,l,r$£¬ÇóÀë$v$×î½üÇÒDFSÐòÔÚ$[l,r]$Ö®¼äµÄÒ¶½ÚµãÊÇÄĸö¡£
$n,q\leq5\times10^5$¡£ ÔĶÁÈ«ÎÄ
ͻ񻣼
¸ø¶¨³¤Îª$n$µÄÐòÁÐ$A_i$ºÍ$B_i$¡£Äã¿ÉÒÔ½øÐÐÈa56爆大奖在线娱乐â¶à´Î²Ù×÷£¬Ã¿´Î²Ù×÷ÈÎÑ¡Ò»¸ö$i\in[2,n-1]$£¬°Ñ$A_i$±ä³É$A_{i-1}+A_{i+1}-A_i$¡£
ÇóÄÜ·ñ½«ÐòÁÐ$A_i$±ä³É$B_i$¡£
$n\leq10^5$¡£ ÔĶÁÈ«ÎÄ
ͻ񻣼
²Ë±¬ÁË°¡QAQ ÔĶÁÈ«ÎÄ