摘要: 题目链接: "戳我" ~~这。。基础吗。。。。反正操作我是没有想到~~ 其实就是有了加入的操作之后,开方操作。。。我们不能暴力搞了。 那怎么办? 化开方为减法操作!也就是减去它和它sqrt之后的数值的差即可! 什么情况下可以这样做呢?首先如果整个区间的数值都一样的话,显然是可以这样子搞的。 但是这样 阅读全文
posted @ 2019-03-10 19:29 风浔凌 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 落谷时间卡得真紧。。。。test9 和test11 根本过不去,只有在BZOJ上面A掉了。。。。。。 首先可以看得出这是一个线段树维护的数据结构题目吧qwqwq 但是对于这种阶乘修改,显然是不具备可加性的,所以我们只能暴力修改。。。。但是暴力修改时间复杂度是会炸天的! 但是我们 阅读全文
posted @ 2019-03-10 16:46 风浔凌 阅读(153) 评论(0) 推荐(0) 编辑