标签：tar 线性筛 筛法 font 欧拉 blank 输出 技术分享 style
11:03:05
今天是和厦门一中友谊赛的第二天（昨天的成绩惨不忍睹）
感觉今天早上的难度还好（感觉能AK?）
T1 用单调队列维护好区间的最小值，然后循环找统计答案就可以了。
T2 这个最短路考的有点裸啊（直接上Djs）
T3 一开始什么都没看出来（因为在草稿纸上算错了），后来直接写暴力程序算答案。（这不就是欧拉函数的值吗！！）突然领悟（！），于是前八组数据使用线性筛法来求算，最后两组SMG，题目直接丢出了几个庞大的long long型，这是明摆着的“提交答案题”吗，于是用了求单个数的欧拉函数算法，花了30秒钟跑出所有答案后，将答案揉进程序中，这样就不会超时了（笑）。
11:50:44
刚刚检查到最后一题我的程序不小心多输出了一些数字（吓人），还好改过来了（不然就凉了）
14:46:12
早上说会Ak的想法真是太打脸了。。
有些错误完全是可以避免的啊唉。
传送门：T2 物语
标签：tar 线性筛 筛法 font 欧拉 blank 输出 技术分享 style
原文地址：https://www.cnblogs.com/HLAUV/p/9878615.html
