NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年4月17日
【Luogu5294】[HNOI2019]序列
摘要： "题目链接" 题意 给定一个序列，要求将它改造成一个非降序列，修改一个数的代价为其改变量的平方。 最小化总代价。 另有$Q$ 次询问，每次修改一个位置上的数。(询问之间独立,互不影响) Sol 神仙 保序回归 问题，完全不会。 首先是一个暴力的每次 $O(n)$ 做法。 结论是: 最后的结果序列一定 阅读全文
posted @ 2019-04-17 22:12 NeosKnight 阅读(301) 评论(0) 推荐(0) 编辑