09 2024 档案

摘要:1.费马大定理内容 大约在1637年左右,法国学者费马在阅读丢番图(Diophatus)《算术》拉丁文译本时,曾在第11卷第8命题旁写道:“将一个立方数分成两个立方数之和,或一个四次幂分成两个四次幂之和,或者一般地将一个高于二次的幂分成两个同次幂之和,这是不可能的。关于此,我确信已发现了一种美妙的证 阅读全文
posted @ 2024-09-28 20:58 jrzhr 阅读(81) 评论(0) 推荐(0) 编辑
摘要:什么是树状数组 树状数组是一种码量小,常数小,支持单点修改和区间查询的数据结构。 树状数组维护的信息和运算需要满足结合律并且可差分 注意gcd和max操作虽然满足结合律,但不可差分,因此不能使用树状数组维护 其实,树状数组能做的,线段树都能做,线段树能做的,树状数组不一定能做,但线段树码量大,常数大 阅读全文
posted @ 2024-09-22 16:51 jrzhr 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示