l0afer

摘要： 这场vp前期50分钟把签到一签完，后面四个小时一直在de打牌的bug，蒟蒻哭哭 A. DFS Order 题意：给你一个dfs的码，然后问你这棵树上每个节点的dfs序最大和最小是多少 题解：dfs维护每个节点的深度和size，深度也就是最小的dfs序，n-size+1就是最大的dfs序 B. Bea 阅读全文

摘要： A.And RMQ hznu寒假集训补了的题，吉司机线段树（虽然我一直以为是~~泥头车线段树~~），结果蒟蒻本人只记得是要维护区间或值，完全忘记了是干什么用的，结果巨佬丽丽酱虽然寒假没补题，直接盲敲 题解：其实本质上还是每个取&运算，但是这道题维护区间或的目的就是为了当或值不变时，直接不进行取&运算 阅读全文

摘要： E. Arithmetic Operations(分类+思维) 题意 给你一个数组$a$，每次操作可以选择一个$a_i$ ,将其变成任意一个数$x$，问你最少操作多少次使之变成一个等差数列。 思路 之前cf有过等差数列这类题目，当时是求修改量的和最少，而我们现在则是求修改次数最少。当时第一个思路就是 阅读全文