摘要: ###链接 对于不满足结合律的运算,要处理出两个方向的结果,查询时也要注意方向。 (太菜了。。。被卡常惹。。。 #include<bits/stdc++.h> #define re register #define IL inline #define LL unsigned int using na 阅读全文
posted @ 2020-11-03 19:34 (o-ωq)).oO 阅读(234) 评论(2) 推荐(0) 编辑
摘要: ###链接 将相同颜色的点按 \(dfs\) 序排序,在树上差分。 因为有颜色和 \(dfs\) 序两个维度,用树状数组套动态开点线段树维护。 #pragma G++ optimize(2) #include<bits/stdc++.h> #define IL inline #define LL l 阅读全文
posted @ 2020-11-03 16:09 (o-ωq)).oO 阅读(134) 评论(0) 推荐(0) 编辑