在讨论《求助站外题》回复：

@[Daling](/user/891956) 我找不到qwq

[主帖在在这里](https://www.luogu.com.cn/discuss/698610)

在讨论《求题，速来》回复：

猪国杀（）

在讨论《我有个新的思路（贪心）》回复：

这是不行的，谢谢

[在线等，急](https://www.luogu.com.cn/discuss/698610)

就是给定一棵带权树$(节点数\leq 50000,边权 #define int long long using namespace std; const int mod=998244353; int hd[50007],nxt[100007],to[100007],w[100007],cnt,sum; void add…

在讨论《求助站外题（在线等，急）》回复：

@[SDLTF](/user/367343) 但教练说有像n=100000,a={100001,100002,...,200000}这种

在讨论《求助站外题（在线等，急）》回复：

@[大眼仔Happy](/user/537046) 我忘补充了$a_i\leq 10^9$

在讨论《求助站外题（在线等，急）》回复：

@[大眼仔Happy](/user/537046) 所以没正解?但好像不一样, 你那个是求方案数，我这个是求$a_k$最大的$k$

就是给定一正整数$n$,为序列$a$的长度，要求找出$i,j,k$满足$i,j,k$互不相等且$a_i+a_j=a_k$ 在有多组解时，输出那个$a_k$最大的$k$,如无解输出$-1$ $n\leq 10^6$ 我只能想出$O(n^2)$的解法，但是这数据明摆着是要$O(n\log n)$的,这咋搞？

在讨论《站外题求解》回复：

@[MiNi_World](/user/733154) ?有原题

在讨论《站外题求解》回复：

在线等，急

就是给一棵带边权的树，算出所有点互相的xor路经之和($n<2*10^5$)

在讨论《关于码风的统计》回复：

done.

在讨论《关于一个题目的时间复杂度》回复：

@[XLoffy](/user/1015779) 可是，你的思路有问题，比如说 ``` 4 2 3 5 6 ``` 5=2+3 所以输出3(5的下标) 这里的问题是你的思路只考率了最大，但是有个前提是满足条件的最大

在讨论《关于一个题目的时间复杂度》回复：

@[XLoffy](/user/1015779) OK

在讨论《提问，捞》回复：

急.jpg

[rt](https://www.luogu.com.cn/discuss/641347)

在讨论《关于一个题目的时间复杂度》回复：

@[bad_wza](/user/695194) 细说

在讨论《关于一份代码的时间复杂度》回复：

@[Christophe_](/user/335552) 至多$O(nlogn)$吧

在讨论《关于一个题目的时间复杂度》回复：

@[jeoflorr32](/user/777844) ?!咋搞

在讨论《关于一个题目的时间复杂度》回复：

@[jeoflorr32](/user/777844) map解法能$O(nlogn)$?

在讨论《关于一个题目的时间复杂度》回复：

急.jpg

那个题目就是给定n个正整数，要求出其中最大能被能被分解成其它两个数（在n个正整数里，不重复,不是被分解的数）相加的数的下标，如果没有，输出-1。$n<10^6$,所以需要$O(nlogn)$的解法，但是我现在只能想到$O(n^2)$的乱搞，怎么办啊？

在讨论《求调站外题》回复：

我现在只想要一个让我代码跑错的数据

在讨论《求调站外题》回复：

@[Minecraftmine](/user/934540) 内部网站，没帐户进不去的，给你也没用

在讨论《求调站外题》回复：

@[Minecraftmine](/user/934540) 没用，还是90分

在讨论《求调站外题》回复：

还有，[捞](https://www.luogu.com.cn/discuss/576319)一下

在讨论《求调站外题》回复：

只有90分

 ```cpp #include using namespace std; int T,n,m,a…