2020年7月15日
[HDU5443]The Water Problem
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443 一道ST表的板子题。ST表可以用于满足幂等律$x\times x=x$的运算，如最大最小值和gcd，因为其对重叠现象不敏感，时间复杂度$O(nlogn)$，常数小于线段树，用得不多。 #inclu 阅读全文
posted @ 2020-07-15 02:42 halfrot 阅读(109) 评论(0) 推荐(0) 编辑