会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
2018年11月2日
洛谷P3960 列队(动态开节点线段树)
摘要: 题意 "题目链接" Sol 看不懂splay。。,看不懂树状数组。。。 只会暴力动态开节点线段树 观察之后不难发现,我们对于行和列需要支持的操作都是相同的:找到第$k$大的元素并删除,在末尾插入一个元素 这样我们可以维护$n+1$棵线段树(对列单独建一棵) 每次操作的时候,如果$y_i = m$,那
阅读全文
posted @ 2018-11-02 09:29 自为风月马前卒
阅读(485)
评论(2)
推荐(2)
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒