kzssCCC

摘要： 题意概述 给定一个 \(n\) 个元素的数组 \(a\)，定义区间 \([l,r]\) 的价值为： \[\max(a_l,a_{l+1},\cdots,a_r) \times \min(a_l,a_{l+1},\cdots,a_r) \times (r-l+1) \]求第 \(k\) 大的区间价值。 阅读全文

摘要： https://www.luogu.com.cn/problem/P5854 题意概述 给定一个排列 \(p\)，构建其笛卡尔树，即： 每个节点编号满足二叉搜索树的性质。 每个节点的权值满足小根堆的性质。 思路 使用单调栈。对于节点 \(i\)，先弹出单调栈中所有值大于 \(p_i\) 的，记录最后 阅读全文

摘要： 题意概述 一个字符串是优美的当且仅当：长度为 \(4\)，第 \(1,2,4\) 个字符相同，第 \(3\) 个字符与其他不同。 给定一个长度为 \(n\)，仅由 \(c\) 和 \(p\) 构成的字符串 \(s\) ，可以花费 \(1\) 元交换两个相邻位置。 求恰好花费 \(m\) 元，得到的字 阅读全文

摘要： 题意概述 给定一个 \(n\) 个节点的竞赛图，需要把所有点划分成三个集合 \(A,B,C\)，满足: 若 \(x \in A,y \in B\) ，则边方向为 \(x\) 到 \(y\) 。 若 \(x \in B,y \in C\) ，则边方向为 \(x\) 到 \(y\) 。 若 \(x \i 阅读全文

摘要： https://codeforces.com/contest/1100/problem/F 题意概述 给定长度为 \(n\) 的数组 \(c\)，\(q\) 个查询，每个查询求 \([l,r]\) 范围内任意选数异或的最大值。 \(1 \le n \le 5 \times 10^5\) ，\(1 \ 阅读全文

摘要： https://codeforces.com/problemset/problem/2152/E 题意概述 给定一个长度为 \(n^2+1\) 的排列 \(p\)，找出一个长度恰好为 \(n+1\) 的单调子序列。 可以进行最多 \(n\) 次询问，每次询问一个下标集合，返回下标对应 \(p_i\) 阅读全文

摘要： https://www.luogu.com.cn/problem/P4556 题意概述 有 \(n\) 座房屋，构成一棵树。救济粮分 \(m\) 次发放，每次给 \(x\) 到 \(y\) 路径上每个房屋发放一袋 \(z\) 类型的救济粮。问所有救济粮发放完之后，每座房屋数量最多的救济粮类型，如果没 阅读全文

摘要： 题意概述 敌军一共有 \(n\) 个阵营，第 \(i\) 个阵营会向 \([i+1, \min(i+r_i, n)]\) 区间内的所有阵营发送一封电报。 拥有一个拦截器，若有一封电报从阵营 \(p\) 发送到阵营 \(q\)，拦截器位于 \(x\)，并且 \(p \leq x \leq q\)，那么 阅读全文

摘要： 题意概述 需要连续击败 \(n\) 个 \(boss\) 才能通关，计算通关的期望挑战次数。 具体规则如下： 初始血量为满血 \(h\)，从头开始每成功打完 \(k\) 个 \(boss\) 会有一个休息点，会在休息点回满血。 对于每一个 \(bos\)s，都有概率被 \(boss\) 秒杀，被秒杀 阅读全文

摘要： 题意概述 一个长度为 \(n\) 的序列 \(a\)，初始全 \(0\)。 有一个长度为 \(m\) 的操作序列 \((r_i, v_i)\)，每个操作表示将 \(a[1, r_i]\) 和 \(v_i\) 取 \(\max\)。 给定 \(q\) 次询问，求依次执行 \([L_i, R_i]\) 阅读全文