会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Paulliant
首页
联系
订阅
管理
随笔分类 -
出处--LOJ
LOJ 534 花团(线段树+dfs栈)
摘要:题意 https://loj.ac/problem/534 思路 又是复杂度错误的一题,$O(n^2\log n)$ 能过 $15000$ 。 虽然看起来强制在线,其实是一道假的在线题。首先按时间建立线段树,先序遍历整棵树,到叶子时进行更新并回答询问。 更新时将物品当做标记,打到线段树上 ,遍历到一
阅读全文
posted @
2018-12-25 16:30
Paulliant
阅读(319)
评论(0)
推荐(0)
公告