#BZOJ1146

BZOJ1146 [CTSC2008]网络管理Network 树链剖分 主席树 树状数组

  在一棵树上,每一个点一个权值。  有两种操作:  1、单点修改  2、询问两点之间的树链上的第k大值   水题。  就是烦了一点。  居然只调了3个小时?  树链剖分+带修主席树。  带修主席树:  BZOJ1901Zju2112DynamicRankings主席树 #include<cs...