会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年4月10日
BZOJ - 3110 K大数查询 (树套树)
摘要: 题目链接 权值线段树套区间线段树,权值线段树的每个结点存储该结点所表示的区间范围内的数在各个区间的分布情况,查询时在权值线段树上二分即可。复杂度$O(nlog^2n)$ 注意区间线段树需要动态开点,并且标记要永久化,否则会TLE。 另外就是sum可能会爆int,需要用long long存储。
阅读全文
posted @ 2019-04-10 19:45 jrltx
阅读(141)
评论(0)
推荐(0)
编辑
公告