题中的liyuxiang是谁 有什么事迹呀

在讨论《加强版，有神仙做一下吗》回复：

火星人题解里，两种方法时间复杂度分别是 O(n^2)和O(mnlogn) 像火星人 用O(mnlogn)更快 火星人plus要用O(n^2)的算法

在讨论《第二个点TLE，90分求助》回复：

是不是弄复杂了。

在讨论《第二个点TLE，90分求助》回复：

都这么快么。时间复杂度多少啊。 我读完题的第一直觉思路是： 构图--拓扑排序--遍历 O(n)+O(n^2)+O(n)=O(n^2);

在讨论《不是要快排嘛，为啥还不行啊（难不成还能更快？）》回复：

给出的实例插的都是快排的软肋，导致快速排序如果不针对数据提供优化，很难通过，反而归并排序一遍过。

在讨论《如何用高精计算多项式的和》回复：

如果改良的话，num可以写成动态指针，每次根据数大小申请单元。 然后也许需要一个LongNum（const string & s）

在讨论《如何用高精计算多项式的和》回复：

```cpp struct LongNum { static const int MAX = 1000000000; int num[1000]; int len; LongNum(int n = 0); friend bool operator<(const LongNum & a, const LongNum &…

在讨论《如何用高精计算多项式的和》回复：

我是自己建了个类表示高精度数字，还在不断完善。

在讨论《对于样例》回复：

看了下其他人的问题，这道题要求如果结果不唯一，字典序输出，也就是递归算法，子树退化成两个节点，以左节点为根，右节点为右子树输出

在讨论《还没写完代码，但是被一个问题困扰了》回复：

@[huayucaiji](/space/show?uid=132976) 看到了 谢谢 我去关注那个帖子了

在讨论《对于样例》回复：

诶 我刚好也做到这 遇到一样的困扰了 我自己也提了个问题。

在讨论《还没写完代码，但是被一个问题困扰了》回复：

``` 就像 r r 2 1 1 2 两种情况 中序遍历都为1,2,r；子树加分都为2；先序遍历却不同。 ```

用递归做，退化到子树只有两个节点的情况，前序遍历不唯一啊。影响得出的结果么。

在讨论《最后一个点超时0.7秒 求各位指点一二。》回复：

@[QwQ自动机](/space/show?uid=143834) 迭代不就是空间换时间么。 前面用数组储存不也是这个原理么。

在讨论《最后一个点超时0.7秒 求各位指点一二。》回复：

@[QwQ自动机](/space/show?uid=143834) 还好呀。

在讨论《最后一个点超时0.7秒 求各位指点一二。》回复：

@[萌萌哒小女孩](/space/show?uid=189873) 哇 点完o2就过了 o2是什么意思。

在讨论《最后一个点超时0.7秒 求各位指点一二。》回复：

@[QwQ自动机](/space/show?uid=143834) 我是照 清华大学 数据结构教科书抄的，又自己改写了一遍，邓公的意思是，迭代比递归快。

在讨论《最后一个点超时0.7秒 求各位指点一二。》回复：

@[guoxinyugz](/space/show?uid=112605) 所以说 还是回溯法不好呗。谢谢指点了。

在讨论《最后一个点超时0.7秒 求各位指点一二。》回复：

@[QwQ自动机](/space/show?uid=143834) 是呀 用数组做了一下回溯 栈不能提供访问嘛，就是check实现不了。 好像比用四个数组记录是否存在慢很多的样子

```cpp #include using std::cin; using std::cout; struct Queen { int x, y; Queen() {} Queen(int a, int b):x(a), y(b) {} friend bool operator==(const Queen & q1,…

在讨论《评测机异常。》回复：

那个P3372的线段树卡住了么

在讨论《评测机异常。》回复：

Σ(⊙▽⊙"a

在讨论《评测机异常。》回复：

提交了三遍，一看waiting了十多页了。

在讨论《求助：本题洛谷IDE可以通过，OJ不能通过》回复：

用洛谷推荐的第三方IDE找到点问题， 两个编译器对getline那条指令读取的字符数不一致

在讨论《求助：本题洛谷IDE可以通过，OJ不能通过》回复：

```cpp 4 4 O(n^2) F a 32 n F b 69 n E E 2 O(n^2) F a 60 n E 4 O(n^4) F a 67 n F b 36 n E E 10 O(n^4) F a 78 81 F b 73 98 F c 7 n F d 46 n F e 35 n E E E E E ```

在讨论《求助：本题洛谷IDE可以通过，OJ不能通过》回复：

```cpp #include #include #include using std::stack; using std::string; using std::cin; using std::cout; int main() { int t; cin >> t; for (int i = 0; i si; bool…

在洛谷IDE上测例题和第一个测试点全部没问题。 用OJ测就是11个WA。 其中第一个例题，我用IDE测是YNNN，用OJ测输出第一个字母是N，直接错了。 所以请教下IDE和OJ输出是否有出入 如果没问题，恳请大大帮我测试一下程序问题出在哪 #include #include #include using std::st…