标签 可并堆 下的文章:

BZOJ 4003 城池攻占 可并堆
发表于: | 分类:Oi | 评论:0 | 阅读:116
我也不知道为啥JLOI考过这么一道裸题 我们可以维护一坨可并堆,然后跑一下整棵树,每次把它儿子的堆合并到自己身上,然后把所有会GG的其实弹出去,最后打个标记。 标记还是老套路,维护一个$k$,一个$b$,表示这个点和他下面一共被乘$k$加$b$,每次按照运算顺序玩...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP