热门标签
更多>
搜索结果
查询Tags标签: Eyjafjalla,共有 2条记录-
Eyjafjalla 题解(dfs序+线段树+倍增)
题目链接 题目思路 这个题目好像有1w种写法。。 我写下我的思路,首先观察题目可以发现其实就是可以找到\(x\)的最大祖先使得这个值小于\(r\) 这样可以使用倍增实现 那么题目就可以转换为结点\(x\)中子数中有多少个节点的\(t\)值大于等于\(l\) 然后用离线+线段树+dfs序 实…
2021/8/14 23:09:06 人评论 次浏览 -
Eyjafjalla 题解(dfs序+线段树+倍增)
题目链接 题目思路 这个题目好像有1w种写法。。 我写下我的思路,首先观察题目可以发现其实就是可以找到\(x\)的最大祖先使得这个值小于\(r\) 这样可以使用倍增实现 那么题目就可以转换为结点\(x\)中子数中有多少个节点的\(t\)值大于等于\(l\) 然后用离线+线段树+dfs序 实…
2021/8/14 23:09:06 人评论 次浏览