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