随笔分类 -  线段树

摘要:E. Level Up 题意 玩家初始等级为 \(1\), 有 \(n\) 只怪物,每个怪物有一个等级 \(a_i\), 如果怪物等级高于你,则你们会战斗,战斗后经验加1,否则怪物会逃跑,你不会获得经验,每 k 点经验就会升级。给你 \(q\) 个询问,给个询问给出 \(i,x\), 问你当 \(k 阅读全文
posted @ 2024-08-01 10:19 zouyua 阅读(34) 评论(0) 推荐(0)
摘要:单峰数列 题意对于一个整数数列,如果其先严格递增,然后在某一点后严格递减,我们称这个数列为单峰数列(严格递增和严格递减的部分均要是非空)。 给定长度为 n 的整数数列 \(a_1,a_2,…,a_n\),请你支持 q 次操作: 1 l r x:将 \(a_l,a_{l+1},…,a_r\) 的每个数 阅读全文
posted @ 2024-07-27 12:08 zouyua 阅读(197) 评论(2) 推荐(0)