摘要： 题目链接：洛谷 codeforces $y>x^2+bx+c$也就是$y-x^2>bx+c$ 左边是点，右边是直线. 维护上凸包. 虽然这么简单但就是做不出来。 1 #include<cstdio> 2 #include<algorithm> 3 #define Rint register int 阅读全文

摘要： 题目链接：洛谷 codeforces 这道题太神仙了！推了好久式子。。。 首先有一个很好的结论。 $$\varphi(ij)=\frac{\varphi(i)\varphi(j)gcd(i,j)}{\varphi(gcd(i,j))}$$ 然后就可以开始lu了。 为了方便，我们设$a_j=i$则$p 阅读全文