摘要: 题解:分块。操作只有开方,一个数经历几次开方后就会变成1。暴力开方,flag[ ] 标记此块是否全被开方为1。 代码: 题解:分块。与数列分块入门5类似。若某块全为同一个值,则用flag[ ]标记,直接计算,反之,暴力统计。 代码: 阅读全文
posted @ 2019-08-05 23:45 Vivid-BinGo 阅读(139) 评论(0) 推荐(0)
摘要: 题解:分块。用vector维护每个块,二分查找。及时更新边块即可。当前值+此块增加的值<c*c,即当前值<c*c-块同时增加的值。 代码: 题解:分块。与数列分块入门 2类似,稍微修改即可。 代码: 阅读全文
posted @ 2019-08-05 21:22 Vivid-BinGo 阅读(213) 评论(0) 推荐(0)
摘要: 题解:分块。 代码: 题解:分块。 代码: 阅读全文
posted @ 2019-08-05 18:45 Vivid-BinGo 阅读(155) 评论(0) 推荐(0)