摘要: https://gmoj.net/senior/ main/show/5649 和这题类似: http://www.51nod.com/Challenge/Problem.html problemId=1577 题解: 考虑线段树维护线性基,它TLE了。 考虑离线后从左往右建线性基,注意维护一个最大 阅读全文
posted @ 2020-05-21 21:55 Cold_Chair 阅读(622) 评论(0) 推荐(0) 编辑
摘要: Description: https://gmoj.net/senior/ main/show/6639 题解: 考虑$n!$怎么算,经典做法: 设$v=\sqrt n$,当$n~mod~v\neq 0$时就$n $,最后加上这个的贡献就好了。 每一块可以看做$\prod {i=1}^v (x+i) 阅读全文
posted @ 2020-05-21 19:09 Cold_Chair 阅读(253) 评论(0) 推荐(0) 编辑