摘要：题目描述 传送门:https://www.luogu.com.cn/problem/P1600 NOIP2016D2T3 思路1： 统计每位玩家路上各个观察者观测到他的次数 树上路径？树链剖分？似乎有点无从下手 思路2： 统计每个观察者观察到的玩家数量 当然不能对每个观察者把所有路径枚举一遍来计算观 阅读全文

摘要：树链剖分主要用来维护树的路径信息，大致思路是把一棵树变成一个特定的序列，将树上的问题转化成线性结构上的问题，然后用数据结构维护在这个序列 引例: 树链剖分的思想与本例类似 有一棵n个节点的有根树，每个节点都有一个权值 一共有m次更新/查询 更新：将节点x的权值修改为y 查询：查询x以节点为根的子树中 阅读全文

摘要：滑动窗口 题面： https://www.luogu.com.cn/problem/P1886 简单的单调队列题目，具体做法就不讲了 滑动窗口第K大 一说到第k大，很多dalao就会想到主席树 主席树确实可以，不过如果不想打主席树，可以用双堆实现滑动窗口第K大，既然是堆，那么就不用自己写，可以直接套 阅读全文