2022年4月13日
Array Stabilization (GCD version)（ST表+二分+题目大意的处理+gcd）
摘要： ST （利用二进制进行跳（优化时间复杂度））（预处理 nlogn） 查询 O（1）； 处理 RMQ和GCD问题（重复计算部分无所谓） arr[i][j] 代表 i —— i+（1<<j）-1 这一区间的值， 区间长度为 1<<j. log2一定要自己写,不要在调用函数了,地推的思想; 直接调用时 l 阅读全文
posted @ 2022-04-13 20:50 VxiaohuanV 阅读(29) 评论(0) 推荐(0)