摘要: 一个不错的树链剖分文章,码一下: https://www.nowcoder.com/discuss/175445?type=101 阅读全文
posted @ 2019-08-03 16:53 易如鱼 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1008 K-th Closest Distance(在线查询,二分+主席树 题意:给定数组a ,每次查询给定l,r,p,k ,求l~r区间内第k小的距离|p-ai|,强制在线查询:每次给定的四个参数必须异或上一次的查询结果ans; 分析: 1.求期间第k大用主席树 2.绝对值不是一个很好处理的东西 阅读全文
posted @ 2019-08-03 16:15 易如鱼 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 因为太菜了,前几场的题都没补,从今天开始慢慢补 以后晚上要早睡,早上早起,抽出时间看书,每天只肝一局杀戮尖塔,上床不玩手机 每周五把一周总结的板子打印下来,毕竟老年人记性 补题顺序按难度升序 1001 AND Minimum Spanning Tree 题意:定义边的权值为两结点的&和,构造字典序最 阅读全文
posted @ 2019-08-03 09:34 易如鱼 阅读(295) 评论(0) 推荐(0) 编辑