- 博客(3)
- 收藏
- 关注
RSS订阅原创 树状数组实现区间修改（胚胎级教程，耗时一个月，看完这篇保证完全弄懂！）
涉及关键知识点：树状数组，lowbit，差分，前缀和与线段树相比，树状数组的优势是占用内存小，速度快。但树状数组相当于线段树的阉割版，所以相对于线段树是有一定局限性。我将会以 树状数组->lowbit->差分与前缀和->建立两个树状数组实现区间修改 来讲解lowbit ( x ) 定义为非负整数 x 在二进制表示下 “ 最低位的 1 及其后面的所有的 0 ” 的二进制构成的数值。
2025-04-29 23:02:16
1787
2
原创 加热木棍问题
每行输入包含三个非负数：杆的初始长度（以毫米为单位）、温度变化（以度为单位）和材料的热膨胀系数。由题意我们能知道的量为弧长l1和弦长l，我们要求中心偏移的距离d，就要找到弧长l1和弦长l怎么与中心偏移的距离d产生联系.当一根长度为 L 的细棒被加热 n 度时，它会膨胀到新的长度 L’=（1+n*C）*L，其中 C 是热膨胀系数。我们发现角度不能直接求出，但是有一条关于角度的关系式，于是我们可以想到二分的方法来近似出角度的大小。对于每行输入，输出一行，其中杆中心的位移以毫米为单位，精度为 3 位。
2024-11-17 11:57:59
573
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人