随笔分类 - l0afer的那些拉场总结
摘要:这场vp前期50分钟把签到一签完,后面四个小时一直在de打牌的bug,蒟蒻哭哭 A. DFS Order 题意:给你一个dfs的码,然后问你这棵树上每个节点的dfs序最大和最小是多少 题解:dfs维护每个节点的深度和size,深度也就是最小的dfs序,n-size+1就是最大的dfs序 B. Bea
阅读全文
摘要:A.And RMQ hznu寒假集训补了的题,吉司机线段树(虽然我一直以为是~~泥头车线段树~~),结果蒟蒻本人只记得是要维护区间或值,完全忘记了是干什么用的,结果巨佬丽丽酱虽然寒假没补题,直接盲敲 题解:其实本质上还是每个取&运算,但是这道题维护区间或的目的就是为了当或值不变时,直接不进行取&运算
阅读全文

浙公网安备 33010602011771号