sub0AC,sub1TLE+WA,求条

kent2017 @ 2024-10-08 21:44:57

by Arrtan_73 @ 2024-10-08 22:01:19

@kent2017 不是戈门，你还没调出来

by kent2017 @ 2024-10-09 14:14:59

@Arrtan_73 对,这的确是不知道多久前的东西了

by oyoham @ 2024-10-30 21:23:24

@kent2017 看不了一点，扔给AI了。
这个代码的问题主要在于以下几个方面：

1. 内存溢出：

   • 代码中使用了 tr[160000*2] 这样的固定大小的数组，然而在递归调用时，如果 rt*2+1 超过数组的上限，就可能会访问越界导致内存错误。代码中确实有 if(rt*2+1 >= 160000){ cout<<"ERROR"<<endl; exit(0); } 的注释部分，但这些检查在实际运行时是被注释掉的。如果 rt*2+1 超出 tr 数组的大小范围，就会发生崩溃。

2. 未初始化的全局数组 tr：

   • tr 数组在程序中并没有初始化。在 C++ 中，全局数组一般会被初始化为零值，但是对于复杂的递归逻辑，未初始化的值可能会导致意外的结果，尤其是当递归访问未赋值的 tr[rt] 时。

3. 递归深度过大：

   • update 和 upd 函数都是递归的，而且涉及到对较大范围内的值进行更新。这可能会导致栈溢出错误，尤其是当数据量很大时。建议将递归逻辑改写成迭代逻辑，或者在递归过程中增加对深度的检查，以防止递归深度超过限制。

4. 浮点数精度问题：

   • 代码中大量使用浮点数运算，并使用 cmp 函数对浮点数进行比较。cmp 使用 eps 作为精度范围，但这可能不足以应对浮点数的不精确性，尤其是在涉及大量小数运算的情况下，可能会导致不准确的结果。可以考虑使用整数或者更高精度的数据类型（例如 __float128）来替代浮点运算。

5. 逻辑错误：

   • update 和 upd 函数的递归逻辑较为复杂，且包含多重条件判断和浮点运算，极易出错。例如，在 upd 函数中使用了 swap(tr[rt], id);，但可能会在某些特定情况下导致 tr[rt] 被错误覆盖。建议在递归调用和条件判断处增加详细的调试输出，以验证逻辑的正确性。

6. 代码风格与调试信息：

   • 代码中包含大量注释掉的 cout 调试信息。如果需要调试信息，建议在特定的调试模式下使用而不是直接注释掉。