网站首页 站内搜索

搜索结果

查询Tags标签: hson,共有 2条记录
  • SPOJ-QTREE3 Query on a tree again!

    Query on a tree again! 树链剖分 + 二分 通过树链剖分查找,判断一下路径上,最后一个黑点出现在哪一条链上,然后在链上进行二分 dfn 查找第一个黑点所在位置 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> u…

    2022/7/8 6:22:48 人评论 次浏览
  • 动态DP(DDP)学习笔记

    动态DP 动态DP就是将 \(DP\) 的状态作为一个向量,\(DP\) 的转移写成一个矩阵,因为矩阵乘法的结合律,我们可以用数据结构维护矩阵的积,然后就能够支持单点修改区间查询了。 洛谷P4719 【模板】"动态 DP"&动态树分治 Description 给定一棵 \(n\) 个点的树…

    2021/4/24 10:26:50 人评论 次浏览
扫一扫关注最新编程教程