04 2024 档案

摘要：好数虽然不是13号考的那批人，但是还是扔一个暴力题解在这里。首先数据范围

n \leq 10^{7}

$n\le 10^7$ ，就算纯粹暴力去做也只是

O (n l o g n)

$O(nlogn)$ ，也就是直接从1到n去枚举。秉持着暴力就是要优化细节的精神，对题目进行一个分析，发现无论如何，个位数必须是奇数，否则必然不满足条件，那么优化手段就显而阅读全文

posted @ 2024-04-14 12:40 ComputerEngine 阅读(40) 评论(0) 推荐(0) 编辑

前缀和与差分

摘要：前缀和就是一直累加即可，可以用于非常极速

O (1)

$O(1)$ 的区间查询。差分则是取每两个相邻数字的差值，可以用于非常急速

O (1)

$O(1)$ 的区间修改，当然仅限加减。如果是乘除什么的建议去线段树差分做一次前缀和可以得到原数组，原数组再做一次前缀和就是前缀和......算了文字太绕了看下面的L 阅读全文

posted @ 2024-04-01 21:44 ComputerEngine 阅读(20) 评论(0) 推荐(0) 编辑

Developers, Developers, Developers.

↑

昵称： ComputerEngine
园龄： 6年4个月
粉丝： 2
关注： 3

2025年3月

日

一

二

三

四

五

六

技术记录小窝