07 2017 档案

【知识点】RMQ问题的ST表实现
摘要：$RMQ$问题：给定一个长度为$N$的区间，$M$个询问，每次询问$[L_i,R_i]$这段区间元素的最大值/最小值。 $RMQ$的高级写法一般有两种，即为线段树和$ST$表。 本文主要讲解一下$ST$表的写法。（以区间最大值为例） $ST$表：一种利用$dp$思想求解区间最值的倍增算法。 定义：$ 阅读全文
posted @ 2017-07-16 15:16 Fugtemypt 阅读(5547) 评论(7) 推荐(7)
[poj2528] Mayor's posters
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 64939 Accepted: 18770 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2017-07-09 20:54 Fugtemypt 阅读(308) 评论(0) 推荐(1)