线段树
MaverickFW
It's Maverick
展开
-
【线段树】17.6.3 旅馆 题解
线段树维护区间最长连续1,区间前缀最长连续1,后缀最长连续1 在查询的时候看这个区间的最长长度是否>=d 如果>=d,则先看左子树是否>=d,若否看跨区间的是否>=d,若否再找右子树 再支持一下区间赋值即可#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#i原创 2017-06-05 20:54:07 · 475 阅读 · 0 评论 -
【DP】【线段树】【树状数组】saber 题解
dp[i] = max{dp[j] (j<i,2(ti-tj)≥|pi-pj|)} 将绝对值拆开变成max(pi-pj,pj-pi) 之后线段树或者树状数组维护DP#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define lowbit(x) x&(-x)using namespace原创 2017-10-06 20:47:19 · 337 阅读 · 0 评论