摘要：
图书管理 85pts 2s 1e10助我85pts； 考虑正解，仍然是算贡献； 这个题有一个很通用的套路：将大于某数的数看成 $ 1 $，小于这个数的数看成 $ -1 $； 那么我们枚举 $ a_i $，运用上面的套路将 $ i $ 左边的前缀和算出来并开个桶记录一下端点编号之和，然后在枚举 $ i 阅读全文
摘要：
新的阶乘 100pts 当发现直接做不好做时，可以从贡献的角度考虑； 那么对于一个质数，我们只需要算出它的所有贡献，直接暴力算即可； 复杂度和埃氏筛差不多，$ \Theta(n \log \log n) $； 点击查看代码 #include <iostream> #include <cstdio> 阅读全文
摘要：
书街上文 阅读全文
摘要：
暴力错解大赛 玩游戏 82pts 乱糊的错解，正确性和时间复杂度都不对，但是拿了82pts； 对于正解，考虑从 $ k $ 将原序列分成两个部分，左边和右边，然后分别求一次前缀和（注意这里，可以省去很多分讨和常数），设前一个前缀和数组为 $ a $，后一个为 $ b $，那么问题就转化成有两个指针 阅读全文