摘要：
素数筛法一直是我前期学习的难题，现在把它总结一下，防止忘记。 ① 普通筛法 O(n√n) 根据定义，一个合数n一定可以由两个数相乘得到，这两个因数一个大于√n,另一个小于√n,所以可以对因数从2到√n进行枚举，判断是否可以被n整除，如无法整除，则为素数。 ② 埃氏筛法 O(n㏒n) 如果一个数是素数 阅读全文
摘要：
"原题" 该题涉及树状数组又一串操作： ① 区间修改 运用差分的思想，我们新建了一个数组b，初始化为零，对于每个指令"C l r d",我们只需将其转化为以下操作： 1.把b[l]加上d 2.再把b[r+1]减去d 做了这题，发现自己代码能力好差，找bug找了好久。 这题用了内联函数，发现也没快多少 阅读全文
摘要：
"原题" 这是一道基于树状数组基本操作的板子题。 本题涉及到树状数组几个基本操作： ① 单点查询 ② 单点修改 阅读全文
摘要：
记个板子 "原题" 注意这题数据范围 要开long long! 阅读全文