【Codeforces】383.DIV2

  昨天一场CF发挥不好。抽点时间总结一下,然后顺带算是做个题解。

  第一题水题

  第二题思路很清晰,大概十分钟就想出来规模100000明显复杂度最多nlog所以只能一遍loop然后里利用map统计得到后面的数字个数,动态更新。这里因为是严格顺序的关系,使得这种逻辑是正确的,注意细节就是对于点i来说,应该先删除该点的数值,然后再累加个数否则会出现多算的情况。第二个,就是我没有细算极限情况,会爆掉int,结果被 hack了。

  第三题题意猜的八九不离十。第一发交上去已经很接近正确答案了。只是最后统计的有些问题,要做求全体的最小公倍数,才是最后解。

  然后加油,

原文地址:https://www.cnblogs.com/luntai/p/6140336.html