真没想到去年SCOI出原题…..
（所以标题我自己加了个SCOI2017上去233）
继续阅读
标签归档：树链剖分
[bzoj4196]-[NOI2015]软件包管理器
回复
再来一道树剖裸题……
貌似也可以不用树剖？一个dfs序也可以搞定。
继续阅读
[bzoj2243]-[SDOI2011]染色
也不知多久之前看过这题……当时还没学树剖
继续阅读
[bzoj1036]-[ZJOI2008]树的统计
开始攻略树剖！
（说老实话我也不知道最近该专门攻啥……总之先把省选的知识都过一遍吧）
继续阅读