watersail

摘要： 题目链接 考场思路是，离线处理询问，从大到小枚举bi，对每个ai维护已被统计的询问区间 由于数据随机，我们似乎可以感受到已统计询问区间扩张的次数不会太大，于是自然想到有没有办法精准扩张呢？很遗憾，难做 另一个思路是，区间扩张的情况往往集中出现在最大的几个bi 于是引入分块的“大段维护，局部朴素”思想 阅读全文

摘要： 题目链接 素数的密度约为ln(n)，这就是说，1~n中素数的个数约为\(\frac {n}{ln(n)}\) 观察你写出来的DP转移式，可以发现检查时没有必要DP，直接贪心就好了 由于数据随机，最后十分钟“乱搞”两次成功过题，开心~ 阅读全文