Processing math: 100%
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5443 一道ST表的板子题。ST表可以用于满足幂等律x×x=x的运算,如最大最小值和gcd,因为其对重叠现象不敏感,时间复杂度O(nlogn),常数小于线段树,用得不多。 #inclu 阅读全文
posted @ 2020-07-15 02:42 halfrot 阅读(118) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示