摘要: 2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 阅读全文
posted @ 2018-03-13 23:30 zbtrs 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 给出一个长为n的数列,以及n个操作,操作涉及区间询问等于一个数c的元素,并将这个区间的所有元素改为c。 样例输入 4 1 2 2 4 1 3 1 1 4 4 1 2 2 1 4 2 样例输出 1 1 0 2分析:对于每一个块维护一个覆盖标记. 如果这个块被完整的覆盖了,标记记录的就是对应覆盖的值,否 阅读全文
posted @ 2018-03-13 20:53 zbtrs 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间开方,区间求和。 样例输入 4 1 2 2 3 0 1 3 1 1 1 4 4 0 1 2 2 1 1 2 4 样例输出 6 2分析:这道题没办法维护整块的信息,必须要知道每一个元素具体是多少才行. 开方的一个性质:2 ^ 32内的数最多经过6 阅读全文
posted @ 2018-03-13 13:42 zbtrs 阅读(127) 评论(0) 推荐(0) 编辑