2023.5.15补题
3.用d[i] 记录每个点的有关边数 map<LL,LL>mp 记录 次数 因为mp没办法做相关的循环运算。1.刚开始先把暴力的做法写好 再从暴力的地方看看有没有哪能优化。而 每个数和自己本身做f()运算 结果为 0 所以不用考虑。训练时不知道怎么优化,10^6至少优化到nlogn。3和2做四次f ()运算 3和1做1次f()运算。所以 现在我们 要记录 每个数字出现的次数 go!每个点的d[u]为:2 2 2 3 2 1。上面的每个数都要和其他的数 做一次。总结:一道优化循环的题目。
原创
2023-05-15 20:44:35 ·
96 阅读 ·
1 评论