网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程