会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
deaf
新的开始
博客园
首页
新随笔
联系
订阅
管理
2020年7月29日
20200728训练记录
摘要: 做了两道可做题,和一道神仙题 C发现是CTSC2016的题就先开了 发现建出操作树每一个点的贡献在dfn序列上是一段连续的区间 于是线段树分治+set维护动态凸包,询问直接set上二分就可以$O(nlog^2n)$ 后来发现不需要动态的 直接类似永久化把每个点打在线段树上的log个区间上 查询直接在
阅读全文
posted @ 2020-07-29 00:41 deaf
阅读(88)
评论(0)
推荐(0)
编辑
公告