摘要: ST算法:基于倍增原理的算法,一般用于静态的区间最值查询问题(RMQ)。 对数列的每一个元素,我们将它分成单独的区间,将其作为第一组,再对每两个元素分成单独的区间,作为第二组,再对四个元素分成单独区间,依次类推。我们可以看到,如果多个小区间完全覆盖一个大区间(可以重叠但不超过),则大区间的最值一定和 阅读全文
posted @ 2024-11-27 21:36 _窗帘 阅读(45) 评论(0) 推荐(0)
摘要: isalpha(x) 判断x是否为字母。 isdigit(x) 判断x是否为数字。 islower(x) 判断x是否为小写字母。 isuper(x) 判断x是否为大写字母。 isalnum(x) 判断x是否为字母或数字。 ispunct(x) 判断x是否为标点符号。 isspace(x) 判断x是否 阅读全文
posted @ 2024-11-27 17:20 _窗帘 阅读(10) 评论(0) 推荐(0)