请求再次加强数据

P4305 [JLOI2011] 不重复数字

@[小粉兔](/user/10703) @[离散小波变换°](/user/68344)
by _Kenma_ @ 2023-08-16 15:56:18


这题数据TM都加强多少次了
by caotianhao @ 2023-08-16 16:13:48


@[xutianze](/user/750163) 这就应该能过啊??
by 小粉兔 @ 2023-08-17 02:16:45


噢这么深刻的 50 \* 5e4 = 2.5e6 2.5e6 的 map 都能卡的??
by 小粉兔 @ 2023-08-17 02:17:58


这题正解不是哈希吗(惊讶)
by _Kenma_ @ 2023-08-17 08:05:54


还有这题为什么绿降橙啊 @[小粉兔](/user/10703)
by _Kenma_ @ 2023-08-17 08:08:10


对了map好像查询是Ologn不是O1,不然不会跑这么慢
by _Kenma_ @ 2023-08-17 08:11:03


《小粉兔楼上》
by caotianhao @ 2023-08-19 06:59:59


```cpp #include <bits/stdc++.h> using namespace std; int t,n,k; unordered_map<int,bool>stlist;//ST表 #define rep(i,s,e,t) for(int i=s;i<=e;i+=t) int main(){ cin>>t; cin.tie(0); cout.tie(0); while(t--){ stlist.clear(); cin>>n; rep(i,1,n,1){ cin>>k; if (!stlist[k])stlist[k]=1,cout<<k<<" "; } puts(""); } } ``` unordered_map+tie 100分 最慢点960毫秒
by luogu_user @ 2023-08-21 10:46:45


@[luogu_user](/user/732101) ~~tlqtj~~
by ABCgfed @ 2023-08-21 20:24:00


| 下一页