试试inline等等玄学东西
by 73EL @ 2018-11-22 21:16:54
@[呵呵lego](/space/show?uid=15295)
by 73EL @ 2018-11-22 21:17:00
@[Vexalwig](/space/show?uid=151641) 我开了O2的啊...inline编译器可以做的.
by hehelego @ 2018-11-22 21:26:29
@[呵呵lego](/space/show?uid=15295) 去掉自己的O2试试,在有O2优化标签下的代码可能有负优化。
by 73EL @ 2018-11-23 17:45:30
@[Vexalwig](/space/show?uid=151641) QAQ,这么玄学吗?但是吧有没有什么靠谱的常数优化可以做啊.
by hehelego @ 2018-11-23 18:13:07
@[呵呵lego](/space/show?uid=15295) 此题输入量巨大,您可以试试fread?
by Prurite @ 2018-12-19 09:15:19
@[星烁晶熠辉](/space/show?uid=54160) QAQ.吼啊.但是有没有其他地方可以优化啊qwq....窝在UOJ卡不过去.
by hehelego @ 2018-12-19 11:59:02
@[呵呵lego](/space/show?uid=15295) 其他地方啊……说一下我能想到的优化的点吧:
1. 读入优化
2. Dijkstra 使用pb_ds替换STL优先队列(或者您开O2也行 qwq)
3. 您用的是什么算法啊…… 我没看懂……
by Prurite @ 2018-12-19 14:30:24
@[星烁晶熠辉](/space/show?uid=54160) 我试试pairing heap.
窝写的可持久化并查集啊qwq
by hehelego @ 2018-12-19 16:27:22