Processing math: 100%

随笔分类 -  可持久化线段树

摘要:题目大意:给你一颗n个节点的树,最初点集S为空。 有m次操作:往当前点集S中加入/删除一个点,询问点x至集合S中任意点的最小距离,回到第t次修改点集的操作后的状态。 数据范围:n,m105 我们先无视这个可持久化的要求,考虑下不可持久化怎么做。 显然考虑动态树分治。 令点v为当前分治中心,u 阅读全文
posted @ 2019-03-19 08:27 AlphaInf 阅读(261) 评论(0) 推荐(1) 编辑
摘要:题目大意:N 件物品摆成一排,给每个物品定义两个属性 AB,两件物品的 差异度 定义为它们两种属性的差的绝对值中较大的一个。如果要求出一些物品的差异度,我们先定义一个 理想物品,使它与这些物品中每个物品的差异度的和最小,这些物品的差异度就是这个最小的和。给定N 个物品和Q组询 阅读全文
posted @ 2019-02-18 08:58 AlphaInf 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目传送门:https://www.luogu.org/problemnew/show/P3939 题外话:写完这题后本地跑了下极限数据,用时1.5s,于是马上用fread+fwrite优化至0.3s,交至OJ,跑了600+ms,好奇地去掉fread和fwrite,居然只跑了700+ms(总感觉哪里 阅读全文
posted @ 2017-11-04 22:45 AlphaInf 阅读(261) 评论(0) 推荐(0) 编辑
摘要:题目传送门:https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100,花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意:给你一棵树N个点的无根树,有M个人要从Si走到Ti,行 阅读全文
posted @ 2017-10-23 22:55 AlphaInf 阅读(439) 评论(5) 推荐(0) 编辑

点击右上角即可分享
微信分享提示