滑稽(´・ω・)ﾉ

分类

题解(6)

/ 注册

全部文章（共2篇）

2020牛客多校第2场 H. Happy Triangle【线段树】

原题链接： Happy Triangle 题目描述维护一个可重集合，进行次操作，操作1：插入一个数操作2：删除一个数操作3：给出一个数，判断是否能从集合中找到两个数 , 使得这三个数组成一个三角形输入样例 8 1 1 3 1 1 1 3 2 3 1 1 2 2 1 3 1输...

线段树贪心离散化

2020-07-14

13 780

题解 | 序列最小化 (两行代码)

题目描述有一个长度为N的序列。一开始，这个序列是1, 2, 3,... n - 1, n的一个排列。对这个序列，可以进行如下的操作：每次选择序列中k个连续的数字，然后用这k个数字中最小的数字替换这k个数字中的每个数字。我们希望进行了若干次操作后，序列中的每个数字都相等。请你找出需要操作的最少次数。...

贪心

2020-05-06

3 686