![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法及思路
文章平均质量分 64
策z
这个作者很懒,什么都没留下…
展开
-
基础算法——ST表(倍增思想)
这个题目还可以用线段树维护。题意:求区间最大最小值的差值。原创 2024-04-04 19:31:02 · 349 阅读 · 1 评论 -
基础算法——位运算/递推与递归/前缀和与差分/二分/排序/RMQ
思路:用递推的方式,先将第一排等全部变成1,然后通过控制下一层开关,来使得当前层的灯全变成1.思路:两个数直接相乘会超出数据存储范围。因此可以用快速幂的思路,将乘法变成加法,龟速乘模板。sum(p,k)k为加法项的个数,即最高次加一(最高次为k-1).思路:求出A,B两点的坐标。思路:可以用数论的方式,用乘法的递推公式。题意:求将5*5的正方形经过6步以内变化,使得全变成1.题意:求规划到n层,街道A,B的直线距离。题意:求两个很大的数相乘模p后的余数。题意:求两个很大的数乘方的约数之和。原创 2024-05-22 10:18:02 · 325 阅读 · 0 评论