摘要:
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)

浙公网安备 33010602011771号