starrylasky

摘要： \(\text{I}.\) P7406 简单 DP 题。 \(\text{II}\).* P7560 不会做的数据结构。感觉最初的那个线段树想法真不错（考虑将限制和真实值一起转移）。后一部分的 \(\log\) 很显然（对操作区间扫描线，用树状数组/线段树维护时间序列的人的前缀和）。 \(\text 阅读全文

摘要： CF920G \(F(x,y)\) 表示 \(\leq y\) 满足 \(\gcd(x,b)=1\) 的 \(b\) 个数。感觉不是很好算，考虑补集转化，\(F(x,y)\) 表示 \(\leq y\) 满足 \(\gcd(b,x)\not=1\) 的 \(b\) 的个数，设 \(a\) 表示 \( 阅读全文