【BZOJ4003】【LOJ2107】【JLOI2015】城池攻占(可并堆)
Description
https://loj.ac/problem/2107
Solution
由于不会乘上负数,所以到达同一座城池的骑士相对战斗力不会变化。
所以我们用堆来维护一座城池中骑士的战斗力排名,将牺牲的骑士弹出、不断向上合并即可。
long long坑死人啊。。。
Code
/**************************************
*...
原创
2018-07-26 14:13:28 ·
207 阅读 ·
2 评论