2021年10月19日
P6477 [NOI Online #2 提高组] 子序列问题
摘要： link STRATEGY: 求关于区间的不重复元素数的基本思路：用线段树维护 F(i,r) 那么这一提就很简单了。把原题中的式子看成对于每一个枚举的右端点r,$\sum_{i\le r}f(i,r)$造一棵线段树，维护一个数组$g[i\in [1,n]]$ 表示i到当前右端点r的f(i,r)。考虑 阅读全文
posted @ 2021-10-19 13:47 pengyule 阅读(34) 评论(0) 推荐(0) 编辑