摘要：
可持久化权值线段树； root数组记录第i版本根， 每次建树时只新建当前位相关子节点， 不相关子节点直接用上一版本的原节点 有前缀和及权值树性质， 可区间查询k小数 1.查询区间第k小 #include <iostream> #include <cstdio> #include <cstring> 阅读全文
摘要：
题意:给a b 求 a 范围内最大的 x * y / gcd(x, y) = b; 解题思路:一开始想的是枚举lcm的倍数到a * a, 然后在倍数里枚举因子判断是否合法 直接枚举因子就可以了, 因子范围小 只用n方 枚举lcm的每个倍数都是n方 以后做题尽量枚举小范围易得的部分 代码: /* Ze 阅读全文
摘要：
现在告诉你每只救援队的目标发动机的编号以及这只救援队在规定时间内成功救援的概率，假如有至少k个行星发动机能够得到重启，则认为地球会被拯救。请你设计一个程序，帮助人类完成这个计算。 第一行给出N，M，K。N代表人类派出的救援队总数，M代表被摧毁的行星发动机，K代表至少需要重启的行星发动机总数。(1<= 阅读全文