2022年1月7日
CF1621G Weighted Increasing Subsequences
摘要： 一、题目 点此看题 二、解法 我们先对原序列离散化，相同权值的元素后面的小，显然这个题是拿来给你算贡献的，设 \(y\) 表示最大满足 \(a_y>a_x\) 的下标，考虑位置 \(x\) 的贡献是包含 \(x\) 的上升子序列个数，并且序列结尾小于 \(y\) 直接算复杂度起飞，优化需要考察点 \ 阅读全文
posted @ 2022-01-07 16:41 C202044zxy 阅读(111) 评论(5) 推荐(1) 编辑