摘要：
原来这么做叫尺取，，，涨姿势了 就是维护两个指针，r 一直扩大直到符合要求 然后将 l 指针向着不断缩小这个区间的方向，直到不符合要求 那么最后删掉的位置到 r 就是一个符合要求的极小区间 不断重复上述过程就能找出最小的 这题就是这么做，线段树维护 max，检查是否符合要求 代码： 阅读全文
posted @ 2018-10-12 20:18
EvalonXing
阅读(129)
评论(0)
推荐(0)
摘要：
题目是让求 f[i] = max{f[j]} + v[i] (x[i] >= x[j] && y[i] >= y[j]) 按 x 排序后就是把条件 x[i] >= x[j] 变成了 i > j 这样就比较可做了 离散化 y 从小到大枚举 i ，用数据结构维护 1~y[i] 中的点中 max(f[j] 阅读全文
posted @ 2018-10-12 20:11
EvalonXing
阅读(135)
评论(0)
推荐(0)
摘要：
注意等差和模公差同余之间的转化 阅读全文
posted @ 2018-10-12 11:48
EvalonXing
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号