摘要: Aimee 应该用线段树的,但是用树状数组就行 反正开方这个东西只能单点修改 最后用并查集优化一下 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define in 阅读全文
posted @ 2021-03-28 20:29 Simex 阅读(40) 评论(0) 推荐(0) 编辑
摘要: Aimee 这是一道分块好题 显然我们要分块,一开始我们要建立分块,在这里我们要统计的数据有:原序列,每个元素属于哪一个块,每一个块的左右边界,每一个块的lazy,块的总数。 由于这个题目的要求,我们还需要建立一个复制的块来排序,进行查询。 最后不成块元素单独成块。 void build() { b 阅读全文
posted @ 2021-03-28 17:33 Simex 阅读(53) 评论(0) 推荐(0) 编辑