求优化QWQ

P2429 制杖题

this? ``` #include<iostream> #include<map> using namespace std; int p; map<int,int> s; int main() { int n,m; cin>>n>>m; long long num=0,x=1; for(int i=1;i<=n;i++) { cin>>p; while(p*x<=m) { if(s[p*x]==0) { s[p*x]=1; num+=p*x; x++; num%=376544743; } else x++; } x=1; } cout<<num; return 0; } ```
by 晨曦时雨 @ 2021-09-23 19:53:52


@[该人可以](/user/464094)
by 晨曦时雨 @ 2021-09-23 20:07:06


oh shit~
by NEO_bone @ 2021-09-23 20:21:55


- - - - - - - - 论map这东西究竟怎么用
by NEO_bone @ 2021-09-23 20:23:13


| wo | | :----------: | | tai ruo| | le|
by NEO_bone @ 2021-09-23 20:24:21


@[jcer_lazy_bone](/user/464094) map的本质是一棵红黑树: 定义:map<下标的数据类型,存储的数据类型> 变量名; 如:map<string,int> mp;就是定义一个mp,mp[string型的字符串]=int型的值; 当然,map的数据类型还可以是结构体。 使用的时候与一般的记录数组相同。但有着更多的优点,如前面的例子,用map,就可以不用手动哈希
by Hoks @ 2022-05-10 22:05:24


|