会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年10月7日
【题解】[USACO19DEC]Milk Visits G
摘要: 题目戳我 \(\text{Solution:}\) 这题不要把思想局限到线段树上……这题大意就是求路径经过的值中$x$的出现性问题。 最开始的想法是值域线段树……看了题解发现直接$vector$加二分即可$O(n\log^2 n)$解决。 思路: 用$vector$存下颜色$i$所出现的所有节点,对
阅读全文
posted @ 2020-10-07 14:33 Refined_heart
阅读(193)
评论(0)
推荐(0)
编辑
公告