2018年11月26日
luogu3621 城池攻占 (倍增)
摘要： 好像所有人都写的左偏树 但我不会啊233 首先发现乘的时候 系数不会为负，所以能得到一个关键条件：变化后的战斗力随变化前的战斗力大小单调 所以我们考虑倍增 设hp[x][i]是从x开始一路攻克$2^i$个城池所需要最小的初始生命值 设trans[x][i][0/1]是攻克了$2^i$个城池后攻击力的 阅读全文
posted @ 2018-11-26 21:15 Ressed 阅读(192) 评论(0) 推荐(0)