2019年8月15日
【JZOJ6294】动态数点
摘要： description analysis 这题出的失败在只卡正解不卡暴力 比较好想的方法是枚举约数，向两边二分，但是这个不满足二分性 首先用$ST$表维护区间的$\gcd$，不用线段树，这样查询就是$O(\log_2(\max_{i=1}^{n} a_i))$ 然后照上面的方法做就行了，枚举约数，向 阅读全文
posted @ 2019-08-15 16:35 路人黑的纸巾 阅读(165) 评论(0) 推荐(0) 编辑