2019年7月24日
[BZOJ 2957]楼房重建
摘要： Link ###题目描述 动态地维护一个以斜率为关键字的最长严格上升子序列。 解法 对于修改操作，只影响一个块，每次修改都暴力重构一下，计算出每个斜率并按块内斜率排序，最后存入一个vector中（其实并不需要排序，因为本身插入的时候就是按照“单调递增——小了就跳过，大了就插入并更新斜率最大值”）单次 阅读全文
posted @ 2019-07-24 09:09 Kreap 阅读(156) 评论(0) 推荐(0) 编辑