摘要：2020.11.28 这个水印真的讨厌 T1 prime \(\mathcal{先考虑n+1为质数的时候}\) \[ \mathcal{原式=}\sum_{i=2}^n\frac{1}{v(i)u(i)}\\ =\sum_{i=1}^{|prime|-1}\frac{prime[i+1]-prime 阅读全文

摘要：[模拟赛] 养花 \(对于 100\% 的数据, n ≤ 10^5，m ≤ 10^5，a_i ≤ 10^5，k_i ≤ 10^5。\) 思路： 考虑2种暴力做法(下文中默认n,m,a,值域同阶) 对于每个k,处理出%k意义下的区间最大值，直接查询即可，时间复杂度为$O(n^2+n\log_2n)$ 阅读全文

摘要：[模拟赛] 最亲祖先 思路： 考虑为链的情况，显然使用单调栈。在此基础上，树的做法便显而易见了。用链表实现栈，弹出元素时使用倍增。时间复杂度$O(nlog_2n)$ \[ \mathfrak{Talk\ is\ cheap,show\ you\ the\ code.} \] #include<bit 阅读全文