
树链剖分
文章平均质量分 64
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【BZOJ3083】遥远的国度 题解
题面:传送门    链上修改,子树查询,一看就是树链剖分,链修改不需要说了吧,查询xxx的子树只需要查询[posx,posx+sizex−1][posx,posx+sizex−1][pos_x,pos_x+size_x-1]即可。    最难的也是最最关键的地方就是换根操作了。稍稍想一想就知原创 2018-05-24 16:13:33 · 274 阅读 · 0 评论 -
洛谷P4271【USACO18FEB】New Barns
       来来来,先放个链接:https://www.luogu.org/problemnew/show/P4271  &原创 2018-06-27 00:37:34 · 326 阅读 · 0 评论