摘要：
2ceil(log n)+1 所以开四倍空间 阅读全文
摘要：
BZOJ 1266 加强版 题解: https://www.cnblogs.com/wawcac-blog/p/11228512.html 阅读全文
摘要：
CodeForces 1073C Vasya and Robot 在平面直角坐标系中，一个机器人处于(0,0)点。它能进行以下的移动操作。 U 从(x,y)移动到(x,y+1); D 从(x,y)移动到(x,y-1); L 从(x,y)移动到(x-1,y); R 从(x,y)移动到(x+1,y). 阅读全文
摘要：
CodeForces 1037B Reach Median 给你一个长度为n的数组a,和一个整数s.你现在可以将数组中的某个数字+1或者-1(同一个数字可以做任意多次操作),请问你需要做多少次这样的操作,才能使得最后这n个数字的中位数等于s.保证n为奇数(即保证最后n个数字的中位数是唯一的).请你输 阅读全文
摘要：
AtCoder 3596 C - Bridge Problem Statement 连通的定义是:图中的任意两个点之间能互相到达。 给你一个包含n个点,m条边的无向图.如果去掉某条边之后,该图不连通了.那么这条边称为“special edge”.输出"special edge"的个数.Input第一 阅读全文
摘要：
CodeForces 932B Recursive Queries 我们定义两个函数f和g在正整数上.其中f(n)=n的每一位非零数字的乘积，例如，n=1230，f(n) = 1*2*3。当n<10时,g(n) = n.其他情况,g(n) = g(f(n)).你需要处理Q个询问,每个询问中,会给你三 阅读全文
摘要：
原题链接 解题思路 1、建树 2、用 dfs 将树转换为一维数组 3、rmq(st算法) 预处理 查找 第1步 vector建树，这步不难理解，看代码可以看懂。 第2步 dfs转换过程 记录规则就是假设在走路，不管走没走过的地方，只要经过就记录。 记录下 dfs 的序列，还有 dfs 过程中每一个点 阅读全文