2020年11月17日
11.15考试
摘要： T1 树剖+线段树； 线段树取模维护两个值，最大值和区间和； T2 容斥原理； 设x的质因数集合为{2,3,4}； 表示有因数s的数的个数； 那么，与x互质的数为{1}-{2}-{3}-{4}+{2,3}+{2,4}+{3,4}-{2,3,4}； T3 $f[i] = \displaystyle\s 阅读全文
posted @ 2020-11-17 06:27 Aswert 阅读(94) 评论(0) 推荐(0)