会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Lrefrain$
百折不挠。
博客园
首页
新随笔
联系
订阅
管理
2020年4月24日
「考试」省选79
摘要: T1 分别对序列和值域分块。 只需要做到$O(\sqrt{n})$查询$O(1)$修改就可以了。 这样的话与处理一下序列和值域分块的情况。 查询的时候动态的处理散块就可以在$O(\sqrt{n})$复杂度维护$K$大值。 T2 直接推式子。 $$ \begin{aligned} ans&=\sum\
阅读全文
posted @ 2020-04-24 21:55 Lrefrain
阅读(138)
评论(0)
推荐(0)
编辑
公告