摘要：
"传送门" "参考" 二次剩余 勒让德符号（Wikipedia） $$ {\displaystyle \left({\frac {a}{p}}\right)={\begin{cases}1&{\text{if }}a{\text{ is a quadratic residue modulo }}p{ 阅读全文
摘要：
"传送门" 解答 倍增。（确实没什么好说的） 预处理时，懒得写链表，直接用 暴力维护…… 至于如何比较两个分数（可能有无穷大），对于（分子分母 不全为零 的）正分数$\frac ab \frac AB$等价于$aB Ab$（考虑第一象限向量的斜率与叉积即证）。 "代码" 阅读全文
摘要：
"洛谷" "LOJ（加强版）" 你为什么要读这篇文章（本文涉及的内容）：本题（包括增强版）的算法的详细描述与贪心的正确性证明。 解答 2020 03 12 edit： 偶然翻到这篇博文，感觉自己写的题解是真的太毒瘤了……连我自己都看不懂自己写了啥。 做了一点修改与补充，enjoy！ 二分答案+贪心。 阅读全文