2021年5月25日
洛谷 P4774 [NOI2018] 屠龙勇士
摘要： 链接：P4774 前言： 交了18遍最后发现是多组数据没清空/ll 题意： 其实就是个扩中。 分析过程： 首先发现根据题目描述的选择剑的方式，每条龙对应的剑都是固定的，有查询前驱，后继（在该数不存在前驱时，最小值即为后继），和插入，删除操作，所以想到平衡树维护每条龙的剑的攻击力，记为b[i]。建议使 阅读全文
posted @ 2021-05-25 21:16 llmmkk 阅读(94) 评论(0) 推荐(0)