摘要： 题目: 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 题意：给你一个长度为n序列，m次查询，每次询问 一段区间 最大的 a[ i ] * cnt [ i ] （ 重要度 * 出现次数） 思路： 就是 一个块 一个块 的处理，对于 那 阅读全文

摘要： 题意：小花梨得到了一个长度为𝑛的数组𝑎，现在要对它进行三种操作： ⚫ 1 𝑙 𝑟 对所有的𝑖 ∈ [𝑙, 𝑟], 𝑎[𝑖] = 𝑎[𝑖] ∗ 𝑚𝑖𝑛𝑝𝑟𝑖𝑚𝑒(𝑎[𝑖]) ⚫ 2 𝑙 𝑟 对所有的𝑖 ∈ [w 阅读全文