最后吐槽一句。。printf("%d\n",query_edge(u,v));，他给的样例输入我本机输出答案是错的啊。。。为什么交上来不会WA了呢。。
by Lstdo @ 2018-08-27 09:48:02
啊呀发错了
by Lstdo @ 2018-08-27 09:48:17
数据范围的话数组大小我试过用50000，变量我能想到的只有int也不行所以上面程序才用的int和top[MAXN]；
我整个程序虽然现在无法AC但逻辑并没有错，我诚心诚意地发问了，你不说也就算了，用个puts吐槽我又是要作甚？
by xhhkwy @ 2018-08-27 09:52:31
此帖略吊，我也来凑个热闹
话说楼主确实有点那啥。。。不解释
by Imakf @ 2018-08-27 09:52:48
@[xhhkwy](/space/show?uid=96592) LS 鄙视Steve_braveman神犇掉rp……
建议去学熟练泼粪或splay再来捉此题～
by Imakf @ 2018-08-27 09:54:19
@[vfleaking](/space/show?uid=100014)
不是我BS，他说的那种puts那叫性质恶劣，你可以指责我的代码，但你不能嘲讽我的诚心。。。
至于你说lct。。。实话说，我没学过；但是就这题，我给出的这个答案而言，我并没有用到lct的知识；如果我这个程序在逻辑上有考虑不周或者错误的地方，烦请指出，感激不尽；
我在这里发帖，只是想请教下我错在哪里导致无法AC而已。。。
by xhhkwy @ 2018-08-27 09:55:29
呃，Steve_braveman的确是PKU神犇，但是他说话的确很让人不悦啊。
by hpbl @ 2018-08-27 09:55:48
还有，RP真心可有可无。
by hpbl @ 2018-08-27 09:56:01
明明是你在敷衍我们好不好。。你不把你改到认为有问题的代码发上来，倒是发个数组大小只有50的，那我一眼看去觉得这种错误都检查不出来简直就是在玩我们这些可能会帮你改的人，换了别人都懒得理你。。再者标题说“本机WA”，本机WA啊，计算不是下载了数据并且全没通过好歹也是和标准程序没对拍过的程序吧，你仅仅没过样例就这么说更让我不爽了。
不过既然我都入坑了，就给你组数据吧，你自己看看没错
```
2 1
1 2
1 2
Q 1 2
```
输出应该是2，你AC了。
by RiverFun @ 2018-08-27 10:00:17
明明是你在敷衍我们好不好。。你不把你改到认为没有问题的代码发上来，倒是发个数组大小只有3e5的，那我一眼看去觉得这种错误都检查不出来简直就是在玩我们这些可能会帮你改的人，换了别人都懒得理你。。再者标题说“本机WA”，本机WA啊，计算不是下载了数据并且全部通过好歹也是和标准程序对拍过的程序吧，你仅仅通过样例就这么说更让我不爽了。
不过既然我都入坑了，就给你组数据吧，你自己看看哪里对了
```cpp
6 1
2 2 1 2 1 1
1 2
1 3
2 4
2 5
2 6
Q 3 5
```
输出应该是3，你AC了。
by _JC_ @ 2018-08-27 10:00:31