摘要: 两个月之前听yyr学长讲的分块,感觉是个很神奇的暴力,但到现在还是懵的一匹 阅读全文
posted @ 2019-04-27 16:21 JBLee 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 有点意思,不需要什么懒标记之类的东西,因为一个数无论怎样开平方,最后取整的结果必然会是1,所以我们不妨用最大值来维护,若区间最大值不为1,就暴力修改,否则不用管。 多说几句,数据比较毒瘤,狂开unsigned long long 就能AC 阅读全文
posted @ 2019-04-27 14:04 JBLee 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 震惊,双倍经验,依旧是线段树的乘法修改 阅读全文
posted @ 2019-04-27 10:47 JBLee 阅读(193) 评论(0) 推荐(0) 编辑