树链剖分。 为了方便起见,我们把任何一条边 ( x , y ) (x,y) (x,y) ( y y y 是 x x x 的子节点)的权值赋到节点 y y y 的权值,设为 c o s t [ y ] cost[y] cost[y] 即把边的权值移到节点上。
对于每一次询问 p p pÿ…
2 0 1 4年 2月 第3 4卷第 l期 郧阳师范高等专科学校学报 J o u r n a l o f Yu n y a n g Te a c k e r s C o l l e g e F e b .2 0 1 4 Vo 1 . 3 4 NO . 1 学前教育专业保育实训室建设设计 彭 俭,石义杰 (郧阳师范高等专科学校教育系,湖北十堰 4 4 2 0…