会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2022年1月7日
CF1621G Weighted Increasing Subsequences
摘要: 一、题目 点此看题 二、解法 我们先对原序列离散化,相同权值的元素后面的小,显然这个题是拿来给你算贡献的,设 \(y\) 表示最大满足 \(a_y>a_x\) 的下标,考虑位置 \(x\) 的贡献是包含 \(x\) 的上升子序列个数,并且序列结尾小于 \(y\) 直接算复杂度起飞,优化需要考察点 \
阅读全文
posted @ 2022-01-07 16:41 C202044zxy
阅读(129)
评论(5)
推荐(1)
编辑
公告