摘要: 题目链接 三种操作:区间加,区间开根号,区间求和。 修改的时候判断区间内的最大值和最小值是否相等或者差1,如果相等则变为区间赋值,否则再判断开根号之后的最大值和最小值是否相等,如果相等则区间赋值,否则区间加法。 这题的数据也忒恶心了点吧?本来直接判断相等就能解决的问题,非要加上一个玄学的优化才能过掉 阅读全文
posted @ 2019-06-28 14:30 jrltx 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个怪物和k种属性,当且仅当你的每种属性都大于等于怪物的属性才可以击杀它,且击杀怪物可以提升你一定的属性值。求可击杀怪物的最大数量以最终的属性值。 这不就是银行家算法里的安全性检验么? 本题的时限比较严,需要用fread来加速读入 第一种做法是对每种属性建一个优先队列,每个优先队列里存放怪物 阅读全文
posted @ 2019-06-28 08:20 jrltx 阅读(168) 评论(0) 推荐(0) 编辑