随笔分类 -  ST表

Max answer（单调栈+ST表）
摘要：Max answer https://nanti.jisuanke.com/t/38228 Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in 阅读全文

posted @ 2019-04-23 13:45 Fighting_sh 阅读(362) 评论(0) 推荐(0)

P3865 【模板】ST表
摘要：P3865 【模板】ST表 https://www.luogu.org/problemnew/show/P3865 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列 阅读全文

posted @ 2019-04-22 21:41 Fighting_sh 阅读(172) 评论(0) 推荐(0)

导航