摘要：
欧拉筛 用途 快速查找区间内的所有素数 思路 目标是n以内的所有素数，用isNotPrime[n]判断n是否为素数，1代表是非素数，0代表是素数，prime[]用来记录找出的素数 筛除合数，质数筛掉自己的质数倍 为了提高速度，应避免重复筛除（若从2就筛掉了所有偶数，之后所有对偶数的筛查都是多余） 保 阅读全文
posted @ 2021-02-27 23:32
ChenHongKai
阅读(153)
评论(0)
推荐(0)
摘要：
单调栈 性质 顾名思义，单调的栈，可递增或递减，主要用于求解NGE问题（Next Greater Element） 思路 对输入的一个数列：1 4 2 3 5 我们维护一个单调减栈： 栈为空或者栈顶元素较大时把元素压入，否则弹出栈顶 栈为空，压入1 1 4 > 1，弹出1，栈为空，压入4 4 2 < 阅读全文
posted @ 2021-02-27 20:11
ChenHongKai
阅读(100)
评论(0)
推荐(0)
摘要：
快速幂 思路 分解： \(7^{(1010100)_2} = (7^2)^{(101010)_2} = (7^4)^{(10101)_2} = (7^8)^{(1010)_2}*7^8\) 利用位运算求$b^p$： 不断把指数向右移位，p&1取得最后一位： 每次右移相当于p/2，因此移完后将底数乘二 阅读全文
posted @ 2021-02-27 10:48
ChenHongKai
阅读(121)
评论(0)
推荐(0)
摘要：
树状数组 数组的存储方式 数组建议从索引1开始 单点存储 （存储单个数的值） 单点查询与修改快 查询：a[i] 修改：a[i] += delta 区间查询与修改慢 查询：\(\Sigma a[i]\) 修改：for (int index = i; index <= j; index++) a[ind 阅读全文
posted @ 2021-02-27 09:40
ChenHongKai
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号