星星之火
2019年3月28日
[jzoj 6086] [GDOI2019模拟2019.3.26] 动态半平面交 解题报告 (set+线段树)
摘要： 题目链接： https://jzoj.net/senior/#main/show/6086 题目： 题解： 一群数字的最小公倍数就是对它们质因数集合中的每个质因数的指数取$max$然后相乘 这样的子树查询一般都与$dfs$序有关 不妨把一个质因数$p$拆分成$p^1,p^2,p^3...$这样若干种 阅读全文
posted @ 2019-03-28 10:05 星星之火OIer 阅读(234) 评论(0) 推荐(0) 编辑