我是菜鸡小仙女

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #魔法学院(hard version) #

题目描述亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。目前她已经收集了n个不包括空格的可见字符，第i个字符S[i]。可是她想要把自己收集的nn个字符的价值和最大化，因此去请求了戴安娜的帮助。戴安娜有m种魔...

并查集

2021-11-13

3 553

题解 | #妄想集合#

题目描述开始有 n 个可重集合，开始时每一个集合中都有一个数，有 m 个操作。 Quant l r x：往编号在 [l,r] 的每个集合中加入一个数 x。 Ask l r：询问能否从 [l,r]的集合中取出三个数使得他们能作为边长组成一个三角形（即最小两个和要大于最大的）。输入样例 5 5 ...

线段树并查集

2021-10-30

13 667