随笔分类 - 倍增
摘要:Loj 2570. 「ZJOI2017」线段树 题目描述 线段树是九条可怜很喜欢的一个数据结构,它拥有着简单的结构、优秀的复杂度与强大的功能,因此可怜曾经花了很长时间研究线段树的一些性质。 最近可怜又开始研究起线段树来了,有所不同的是,她把目光放在了更广义的线段树上:在正常的线段树中,对于区间 $[
阅读全文
摘要:Description 小铭铭最近获得了一副新的桌游,游戏中需要用m个骑士攻占n个城池。 这n个城池用1到n的整数表示。除1号城池外,城池i会受到另一座城池fi的管辖,其中fi 每个城池有一个防御值hi,如果一个骑士的战斗力大于等于城池的生命值,那么骑士就可以占...
阅读全文

浙公网安备 33010602011771号