把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年1月5日
CF1110F Nearest Leaf
摘要： 题面传送门 只有询问没有查询，显然可以离线下来算贡献。 先预处理出一号节点到每个叶子节点的距离，然后进入一棵子树是添加贡献，一棵子树遍历完了撤销贡献即可，这个可以用线段树维护。 时间复杂度$O((q+n)logn)$ 代码实现: #include<cstdio> #include<vector> # 阅读全文
posted @ 2021-01-05 20:02 275307894a 阅读(48) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end