Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
halfrot
博客园
首页
新随笔
联系
订阅
管理
2020年7月15日
[HDU5443]The Water Problem
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5443 一道ST表的板子题。ST表可以用于满足幂等律
x
×
x
=
x
的运算,如最大最小值和gcd,因为其对重叠现象不敏感,时间复杂度
O
(
n
l
o
g
n
)
,常数小于线段树,用得不多。 #inclu
阅读全文
posted @ 2020-07-15 02:42 halfrot
阅读(118)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享